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Abstract. Several authors have conjectured that Conway’s field of surreal 
numbers, equipped with the exponential function of Kruskal and Gonshor, 
can be described as a field of transseries and admits a compatible differential 
structure of Hardy-type. In this paper we give a complete positive solution 
to both problems. We also show that with this new differential structure, the 
surreal numbers are Liouville closed, namely the derivation is surjective. 


1. Introduction 

Conway’s class “No” of surreal numbers is a remarkable mathematical structure 
introduced in [Con76]. Besides being a universal domain for ordered fields (in the 
sense that every ordered field whose domain is a set can be embedded in No), it 
admits an exponential function exp : No —>■ No [Gon86] and an interpretation of 
the real analytic functions restricted to finite numbers [A1187], making it, thanks 
to the results of [Res93, DMM94], into a model of the theory of the field of real 
numbers endowed with the exponential function and all the real analytic functions 
restricted to a compact box [DEOl]. 

It has been suggested that No could be equipped with a derivation compatible 
with exp and with its natural structure of generalized power series field. One would 
like such a derivation to formally behave as the natural derivation on the germs at 
infinity of functions / : R R belonging to a “Hardy field” [Bou76, Ros83, Mill2]. 
This can be given a precise meaning through the notion of i7-field [AD02, ADOS], 
a formal algebraic counterpart of the notion of Hardy field. 

A related conjecture is that No can be viewed as a universal domain for various 
generalized power series fields equipped with an exponential function, including 
Ecalle’s field of transseries [E92] (introduced in connection with Dulac’s problem) 
and its variants, such as the logarithmic-exponential series of L. van den Dries, A. 
Macintyre and D. Marker [DMM97, DMMOl], the exponential-logarithmic series of 
S. Kuhlmann [KuhOO], and the transseries of J. van der Hoeven [Hoe97, Hoe06] and 
M. Schmeling [SchOl]. Referring to logarithmic-exponential series, in [DEOl] the 
authors say that “There are also potential connections with the theory of surreal 
numbers of Conway and Kruskal, and super exact asymptotics”. Some years later, 
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a more precise formulation was given in [Hoe06]: “We expect that it is actually 
possible to construct isomorphisms between the class of surreal numbers and the 
class of generalized transseries of the reals with so called transfinite iterators of 
the exponential function and nested transseries. A start of this project has been 
carried out in collaboration with my former student M. Schmeling [SchOl]. If this 
project could be completed, this would lead to a remarkable correspondence between 
growth-rate functions and numbers.” Further steps in this direction were taken by 
S. Kuhlmann and M. Matusinski in [KMll, KM12] leading to the explicit conjecture 
that No is a field of “exponential-logarithmic transseries” [KM15, Conj. 5.2] and 
can be equipped with a “Hardy-type series derivation” [Matl4, p. 368]. 

In this paper we give a complete solution to the above problems showing that 
the surreal numbers have a natural transseries structure in the sense of [SchOl, Def. 
2.2.1] (although not in the sense of [KM15]) and finding a compatible Hardy-type 
derivation. 

We expect that these results will lead to a considerable simplification of the 
treatment of transseries (which will be investigated in a forthcoming paper) and 
thus provide a valuable tool for the study of the asymptotic behavior of functions. 
In the light of the model completeness conjectures of [ADH13], we also expect that 
No, equipped with this new differential structure, is an elementary extension of the 
field of the logarithmic-exponential series. 

In order to describe the results in some detail, we recall that the surreal numbers 
can be represented as binary sequences of transfinite ordinal length, so that one can 
endow No with a natural tree-like well-founded partial order <s called “simplicity 
relation”. Another very useful representation describes surreal numbers as infinite 
sums where x i—> w® is Conway’s omega-function, 03 , 6 ® for all x, 

and the support {w“ : Oj, ^ 0 } is a reverse well-ordered set, namely every non¬ 
empty subset has a maximum. In other words. No coincides with the Hahn field 
R((w'^°)) with coefficients in R and monomial group (w'^°, •) (see Subsection 2.3). 
In particular, we have a well defined notion of infinite “summable” families in No. 
In this paper we prove: 

Theorem A (6.30). Conway’s field of surreal numbers No admits a derivation 
D : No — >■ No satisfying the following properties: 

(1) Leibniz’ rule: D(xy) = xDijj) +yD[x); 

(2) strong additivity: D '■ i € I) is summable; 

(3) compatibility with exponentiation: ZI(exp(x)) = exp{x)D{x); 

(4) constant field R.- ker(D) = R; 

(5) H-field: if x > N, then D{x) > 0. 

We call surreal derivation any function D : No No satisfying properties 
(l)-(5) in Theorem A. We show in fact that there are several surreal derivations, 
among which a “simplest” one d : No — s- No. We can prove that the simplest 
derivation d satisfies additional good properties, such as d{uj) = 1 and the existence 
of anti-derivatives. 

Theorem B (7.7). The field No of surreal numbers equipped with d is a Liouville 
closed H-field with small derivation in the sense of [AD02, p. 3], namely, d is 
surjective and sends infinitesimals to infinitesimals. 

In the course of the proof, we also discover that No is a field of transseries as 
anticipated in [Hoe06]. 
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Theorem C (8.10). No is a field of transseries in the sense o/[Sch01, Def. 2.2.1]. 

As an application of the above results, we observe that the existence of surreal 
derivations yields an immediate proof that No satisfies the statement of Schanuel’s 
conjecture “modulo K”, thanks to Ax’s theorem [Ax71], similarly to what was ob¬ 
served in [KMS13] for various fields of transseries (Corollary 6.34). Since No is a 
monster model of the theory of Mexp, the same statement follows for every elemen¬ 
tary extension of Rexp- It is actually known that any model of the theory of Rexp 
satisfies an even stronger Schanuel type statement “modulo dcl(0)” (see [JW08] and 
[KirlO]). 

The strategy to prove the existence of a surreal derivation D is the following. Let 
J C No be the non-unital ring of the purely infinite nnmbers, consisting of the 
surreal numbers having only infinite monomials in their support 

(namely, a; > 0 whenever 7 ^ 0). It is known that 

= exp(J), 

so we can write No = R((w^°)) = R((exp(J))). In other words, every surreal 
number can be written in the form X]7gj[ ^7 ®^P(7)- baptize this “Ressayre 
form” in honor of J.-P. Ressayre, who showed in [Res93] that every “real closed 
exponential field” admits a similar representation. A surreal derivation must satisfy 

(1.1) exp(7) = E (exp(7)) = E exp{^)D{-f). 

^7^1 J 7GJ 7GJ 

Using the displayed equation, the problem of defining D is reduced to the problem 
of defining 11 ( 7 ) for 7 G J. 

The iteration of this procedure is not sufficient by itself to find a definition of 
D. For instance, the above equation gives almost no information on the values of 
D on the subclass L of the log-atomic numbers, namely the elements A G No 
such that all the iterated logarithms log„(A) are of the form exp( 7 ) for some 7 G J. 
Indeed, for A G L, the above equation reduces merely to iA(exp(A)) = exp(A)Zl(A), 
and it is easy to see that this condition is not sufficient for a map Hl : L -> No to 
extend to a surreal derivation. 

As pointed out in the work of S. Kuhlmann and M. Matusinski [KAIll, KM15], 
the class L of log-atomic numbers is crucial for defining a derivation, so we should 
first give some details about the relationship between L and No. On the face of 
the definition it is not immediate that L is non-empty, but it can be shown that 
w G L, and more generally that every “er-number” (see [Gon 86 ] for a definition) 
belongs to L. In fact, in [KM15] there is an explicit parametrization of a class of 
log-atomic numbers, properly including the £-numbers, called “K-numbers”. In the 
same paper it is conjectured that the ^-numbers generate L under application of log 
and exp. However, we will show that the class L is even larger (Proposition 5.24) 
and we shall provide an explicit parametrization of the whole of L (Corollary 5.17). 
It turns out that log-atomic numbers can be seen as the natural representatives of 
certain equivalence classes (Definition 5.2) which are similar but finer than those 
in [KM15], and correspond exactly to the “levels” of a Hardy field [Ros87, MM97], 
except that in our case there are uncountably many levels (actually a proper class 
of them). 
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Once L is understood, consider the smallest subfield ]R((L)) of No containing 
KUL and closed under taking exp, log and infinite sums. We shall see that K((L)) 
is the largest subfield of No satisfying axiom ELT4 of [KM15, Def. 5.1] (Proposition 

8 . 6 ) , which was there proposed as part of a general notion of transseries (and is 
satisfied by the logarithmic-exponential series of [DMM97] and the exponential- 
logarithmic series of [KuhOO]). Clearly, any derivation on K((L)) satisfying (l)-(5) 
(as in Theorem A) is uniquely determined by its restriction to L. A natural question 
is now whether K((L)) = No. This is equivalent to the first part of Conjecture 5.2 
in [KM15]. However, we shall prove that axiom ELT4 fails in the surreal numbers, 
and therefore the inclusion R((L)) C No is strict (see Theorem 8.7). 

Despite the fact that L does not generate No under exp, log and infinite sums, 
a fundamental issue in our construction is understanding how a surreal derivation 
should behave on L. One can verify that if a map Dl : L — No extends to a 
surreal derivation, then necessarily Dl(A) > 0 for all A £ L, and moreover 

( 1 . 2 ) I iog(i:»L(A)) - iog(i:»L(M))| < i|A - mI 

for all A, /r € L and all n £ N. This inequality plays a crucial role in this paper, 
and it can be proved to hold for the natural derivation on any Hardy field closed 
under log, provided A, /i and |A — /ij are positive infinite. 

We start our construction by defining a “pre-derivation” Dl : L —s- No^° sat¬ 
isfying (1.2) and IlL(exp(A)) = exp(A)IlL(A) for all A £ L. It turns out that the 
simplest pre-derivation, which we call 9 l : L —>■ No^*^, can be calculated by a rather 
explicit formula. For this, we need a bit of notation involving a subclass of the k- 
numbers of [KM15]. For a £ On (where On is the class of all ordinal numbers) 
define inductively £ No as the simplest positive infinite surreal number less 
than log„(/v_/ 3 ) for all n £ N and /? < a. With this notation we have (see Definition 

6.7) 

( OO OO 

- E E log,(K_„) -£ 

3n : exp„(K;_Q,)>A ^=1 i—l 

where a ranges in On. (For the sake of exposition, we shall use the above formula 
as definition of 9 l, and only at the end of the paper we shall prove that it is the 
simplest pre-derivation; see Theorem 9.6.) 

Once cIl : L —> No^° is given, we can use (1.1) to give a tentative definition of a 
surreal derivation d : No — > No extending Sl- We adopt the same formalism used 
by Schmeling in [SchOl]. First of all, we recall Schmeling’s notion of “path” . Given 
X = X] 7 ej ^7 6 xp( 7 ) £ No, a path of a; is a function P :N ^ No such that 

• P{Q) is a term of x, namely T’(O) = r,y exp( 7 ) for some ^ 0; 

• if P{n) = rexp(r]), then P{n -|-1) is a term of rj. 

For the moment, we restrict our attention to ]R{{L)). As we already mentioned, 
]R((L)) satisfies axiom ELT4 of [KM15], which can be paraphrased as saying that 
for all X £ R((L)), every path P oix enters L, namely there is n = np £ N such that 
P{n) £ L. Let V{x) be the set of all paths of x. Iterating (1.1), we immediately 
see that our desired surreal derivation d extending di^ must satisfy 

(1.3) d{x)= ^ Y[P{z)-ck{P{np)), 

PeVix) i<np 
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provided the terms on right-hand side are “snmmable” in the sense of the Hahn 
field structure of No. 

Guided by this observation, we use the right-hand side of (1.3) as the definition 
of d{x) for X G M{(L)). For general x G No, we define d{x) using the same equation, 
but discarding the paths P oi x that never enter L. Our problem is now reduced 
to showing that the above sum is indeed summable, so that d{x) is well-defined. 

A formally similar problem was tackled by Schmeling in [SchOl] in order to 
extend derivations on transseries fields to their exponential extensions. For our 
problem, we use some of his techniques, even though our starting function di, is not 
a derivation, and No cannot be seen as an exponential extension. Most importantly, 
however, we need to verify that No is a field of transseries. 

The key step is proving the existence of a suitable ordinal valued function NR : 
No On, which we call “nested truncation rank” (Theorem 4.26, Definition 4.27). 
Using the inequality (1.2) and the fact that the values of di^ are monomials, we 
are able to prove by induction on the rank that the terms in (1.3) are summable, 
and therefore d is well-defined. It is then easy to prove that d is also a surreal 
derivation, proving Theorem A. Theorem C also follows easily from the existence 
of the rank. 

The study of the rank requires an in-depth investigation of the behavior of exp 
with respect to the simplicity relation ^SJ this is non-trivial, as in general it is not 
true that if x is simpler than y, then exp(x) is simpler than exp(y) (e.g., lo is simpler 
than log(a;), but exp(a;) is not simpler than exp(log(a;)) = w). To carry out this 
analysis, we provide a short characterization of exp which may be of independent 
interest (Theorem 3.8), and prove that surreal numbers simplify under some natural 
operations that we call “nested truncations” (see Definition 4.3 and Theorem 4.26). 
For instance, the classical truncation of a series to one of its initial segments is a 
special case of nested truncation. Moreover, if 7 is a nested truncation of some 
i5 £ J, then exp( 7 ) is also a nested truncation of exp((5). 

Since simplicity is well-founded, nested truncations are well-founded as well. We 
then define the rank NR : No — On as the foundation rank of nested truncations 
(Definition 4.27). Thus in particular the rank strictly decreases under non-trivial 
nested truncations. The properties of the rank are crucial to show that d is well- 
defined. For instance, the numbers of rank 0 are exactly the elements of U R 

(Corollary 5.10), on which d can be easily calculated using 9 l- On the other hand, 
if 7 £ J, then 7 and exp( 7 ) have the same rank (Proposition 4.28). 

The existence of the rank NR is essentially equivalent to the fact that No has 
a suitable structure of field of transseries as it was variously conjectured, so it is 
worth discussing the critical axioms in some detail. We have already commented on 
the fact that R((L)) is the largest subfield of No satisfying axiom ELT4 of [KM15], 
but that unfortunately ]R((L)) C No. On the other hand. No satisfies a similar 
but weaker axiom isolated under the name “T4” in [SchOl], where it is given as part 
of an axiomatization of a more general notion of transseries inspired by the nested 
expressions of [Hoe97]. In the context of the surreal numbers, T4 reads as follows: 

T4. for all sequences of monomials trii £ exp(J), with z £ N, such that 


m* = exp(7j+i -I- rj+im^+i -I- 5j+i) 
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where ri+i € K*, 7 j+i, 5 j+i G JJ, and S( 7 i+i) > S(rj+imj+i) > S((5j+i) 
(where S denotes the support), there exists fc G N such that r^+i = ±1 and 
5i+i = 0 for all i > k. 

Note that the sequence P{n) := r„m„ (with tq := 1) is a path of mo, according 
to the definition given above. The condition 5i+i = 0 states that a path must 
stop bifurcating on the “right” from a certain point on. (The aforementioned axiom 
ELT4 further prescribes that 7 i+i = 0, in which case the path eventually stops 
bifurcating on both sides, and therefore enters L.) An immediate consequence of 
the existence of the rank NR is that T4 holds in the surreal numbers, from which 
Theorem C follows. 

The proof of Theorem B, namely that d is surjective, is based on other techniques, 
and it relies on some further properties of the function d. Indeed, to prove Theorem 
B we first verify that d satisfies the hypothesis of a theorem of Rosenlicht [Ros83] , 
so that we may establish the existence of asymptotic integrals (Proposition 7.4), 
and then we iterate asymptotic integration transfinitely many times and prove, 
using a version of Fodor’s lemma, that the procedure eventually yields an integral. 
We shall also give an example of a rather natural surreal derivation that is not 
surjective (see Definition 6 . 6 ). 
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2. Surreal numbers 

We assume some familiarity with the ordered field of surreal numbers (see [Con76, 
Gon 86 ]) which we denote by No. In this section we give a brief presentation of the 
basic definitions and results, and we fix the notations that will be used in the rest 
of the paper. 

2.1. Order and simplicity. The usual definition of the class No of surreal num¬ 
bers is by transfinite recursion, as in [Con76]. However, it is also possible to give a 
more concrete equivalent definition, as in [Gon 86 ]. 

The domain of No is the class No = 2<°" of all binary sequences of some 
ordinal length a € On, namely the functions of the form s : a —2 = {0,1} 
(Gonshor writes , -f” instead of “0,1”). The length (also called birthday) of a 
surreal number s is the ordinal number a = dom(s). Note that No is not a set 
but a proper class, and all the relations and functions we shall define on No are 
going to be class-relations and class-functions, usually constructed by transfinite 
induction. 

We say that x G No is simpler than y G No ii x G y, i.e., if x is an initial 
segment of i/ as a binary sequence; we shall write x <s y when this is the case. We 
say that x is strictly simpler than y, written x <s y, A x <s y and x ^ y. Note 
that <s is well-founded, and the empty sequence, which will play the role of the 
number zero, is simpler than any other surreal number. Moreover, the simplicity 
relation is a binary tree-like partial order on No, with the immediate successors of 
a node x € No being the sequences and x^l obtained by appending 0 or 1 at 
the end of the binary sequence x. 

We can introduce a total order < on No in the following way. Writing x^y for 
the concatenation of binary sequences, we stipulate that x^'O < x < x^l and more 
generally x^O'^u < x < x^l'^v for every m,x. This defines a total order on No 
which coincides with the lexicographic order on sequences of the same length. 

We say that a subclass C of No is convex if whenever x < y are in C, every 
surreal number z such that x < z < y is also in C. It is easy to see that every 
non-empty convex class contains a simplest number (given by the intersection f} C). 

Given two sets A C No and B C No with A < B (meaning that a < 6 for all 
a G A and b G B), the class 

{A; B) := {y G No : A < y < B} 
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is non-empty and convex and therefore it contains a simplest number x which is 
denoted by 

X = A \ B. 

Such a pair A \ B is called a representation of x, and we call [A] B) the associ¬ 
ated convex class. 

Every surreal number x has several different representations x = A \ B = A' \ B'. 
For instance, if A is cofinal with A' and B is coinitial with B', then clearly [A] B) = 
{A'\ B'). In this situation, we shall say that A \ B = A' \ B' by cofinality. On the 
other hand, it may well happen that A \ B = A' \ B' even if A is not cofinal with 
A' or B is not coinitial with B', because two distinct convex classes may still have 
the same simplest number in common. The canonical representation x = A \ B 
is the unique one such that A U i? is exactly the set of all surreal numbers strictly 
simpler than x. 

Remark 2.1. By definition, ii x = A \ B and A < y < B, then x <s y. 

However, it does not follow from x = A \ B and x <s y that A < y < B. 

Definition 2.2. We call a representation x = A \ B simple if x <s y implies 
A<y < B. 

In other words, a representation is simple when the associated convex class (H; B) 
is as large as possible. An example of simple representation is the canonical one. 
In fact, we have the following. 

Proposition 2.3. Let c,x,y €'No. We have: 

(1) if c <s X <s y, then c < x if and only if c < y; 

(2) if x = A \ B, and A\J B contains only numbers strictly simpler than x, 
then A \ B is simple; in particular, every surreal number admits a simple 
representation (for instance the canonical one). 

Proof. Point (1) follows at once from the definition of <. For (2), let x = A | i? be 
as in the hypothesis and let c € A U H. We have c <s x. If we now assume x <s y, 
then, by (1), c < X •(->■ c < y. Since c G AU B was arbitrary, we obtain A < y < B, 
and therefore A | i? is simple. □ 

2.2. Field operations. We can define ring operations -|-, • on No by induction on 
simplicity as follows: 

X + y := {x' + y, x + y'} \ {x" Py, xP y"} 

where x' ranges over the numbers simpler than x such that x' < x and x" ranges over 
the numbers simpler than x such that x < x"\ in other words, when x = {x'} | {x"} 
and y = {y'} | {y") are the canonical representations of x and y respectively. 

The definition of the product is slightly more complicated: 

xy := {x y + xy — X y , X y + xy — x y ) \ {x y + xy —xy,xy + xy—xy). 

The first expression in the left bracket ensures x'y + xy' — x'y' < xy, namely 
(x — x'){y — y') > 0. The mnemonic rule for the other expressions can be obtained 
in a similar way. 

Remark 2.4. The definitions of sum and product are uniform in the sense of 
[Gori86, p. 15], namely the equations that define x + y and xy continue to hold if 
we choose arbitrary representations x = A j H and y = C \ D (not necessarily the 
canonical ones) and we let x', x", y', y" range over A, B,C,D respectively. 
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It is well know that these operations, together with the order, make No into 
an ordered field, which is in fact a real closed field (see [Gon 86 , Thin. 5.10]). In 
particular, we have a unique embedding of the rational numbers in No, so we can 
identify Q with a subfield of No. The subgroup of the dyadic rationals ^ € Q, 
with m,n € N, correspond exactly to the surreal numbers s : k ^ { 0 , 1 } of finite 
ordinal length fc G N. 

The real numbers R can be isomorphically identified with a subfield of No by 
sending z G K to the number A \ B where A C No is the set of rationals < z 
and B C No is the set of rationals > z. This turns out to be a homomorphism, 
and therefore it agrees with the previous definition for z G Q. We may thus write 
Q C R C No. By [Gou 86 , p. 33], the length of a real number is at most w (the 
least infinite ordinal). There are however surreal numbers of length w which are 
not real numbers. 

The ordinal numbers can be identified with a subclass of No by sending the 
ordinal a to the sequence s : a —>■ {0,1} with constant value 1. Under this iden¬ 
tification, the ring operations of No, when restricted to the ordinals On C No, 
coincide with the Hessenberg sum and product of ordinal numbers. On the other 
hand, the sequence s : a —>■ {0, 1 } with constant value 0 corresponds to the additive 
inverse of the ordinal a, namely —a. We remark that x G On if and only if x admits 
a representation of the form x = A \ B with B empty, and similarly x G —On if 
and only if we can write x = A \ B with A empty. Under the above identification 
of Q as a subfield of No, the natural numbers N C Q are exactly the finite ordinals. 

2.3. Hahn fields. Let T be an ordered abelian group, written multiplicatively. We 
recall the definition of the Hahn field R((r)) with coefficients in R and “monomials” 
in r. The domain of R((r)) consists of all the functions / : T —>■ R whose support 
S(/) := {m G r : /(m) 0} is a reverse well-ordered subset of T, namely every 

non-empty subset of T has a maximum (when T is a proper class, we still require 
that S(/) is a set). For each / which is not identically 0, S(/) has a maximum 
element m; if /(m) > 0, we say that / is positive. For later reference, given m G 9JI, 
the truncation of / at m is the function /|m : 9J1 —>■ R which coincides with / on 
arguments > m and is zero on arguments < m. 

The addition of two elements f,g G R((r)) is defined as 

(/ +5)(m) := /(m) -k5(m), 

and the multiplication is given by 

(/■5)(m):= 

Since the supports are reverse well-ordered, only finitely many terms of the latter 
sum can be non-zero, hence the multiplication is well defined. These operations 
make R((r)) into an ordered field (which is real closed when T is divisible). 

It is well known that No can be endowed with a Hahn field structure. Towards 
this goal, recall that two non-zero surreal numbers x,y & No* are in the same 
archimedean class if each of them is bounded in modulus by an integer multiple 
of the other, namely \x\ < k\y\ and \y\ < k\x\ for some fc G N. 

A positive surreal number a; G No* is called a monomial if it is the simplest 
positive element in its archimedean class. The class 911 C No* of all monomials is 
a group under multiplication (see Fact 2.17). A term is a non-zero real number 
r G R* multiplied by a monomial; we denote by R*S[)1 the class of all terms. 
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One of Conway’s remarkable insights is that we can identify No with K((S[)1)) 
in the following way. Given / € K((S[)1)), write /m for the real number /(m). Note 
that /mTn = /(m)m G K9JI is a well defined element of No. We define the map 

:R((211)) No by induction on the order type of the support. 

Definition 2.5. Let / G ]R((9Jt)). 

(1) If the support of / is empty, we define X) / ■= 0 ^ 

(2) If the support of / contains a smallest monomial n, we define 

■=^f\n + fnn. 

(3) If the support of / is non-empty and has no smallest monomial, we define 

■= ( X ! I { X ! + '^"'^1 

where m varies in S(/) and q\ q" varies among the rational numbers such 
that q' < fm < q"- 

We remark that in (3), for ^ / to be well defined, one needs to show by a 
simultaneous induction that each number on the left-hand side is smaller than each 
number on the right-hand side (see [Gon 86 , p. 59] for a detailed argument). 

By [Gon 86 , Lemma 5.3], if S(/) contains a smallest element m, then f — 
^ /|m -I- /miri can be characterized as the simplest surreal number such that, for 
every g', q" G Q with q' < fm < q"i we have Yl, fl'^ + q'^ < Y f < f\'^ + q"'^- It 

then follows that the three cases in Definition 2.5 can be subsumed under a single 
equation, as follows. 

Proposition 2.6. For every f G ]R((9Il)) we have 

= {XI + 9''^} I (X + 1"’^} 

where m varies in S(/) and q', q” varies among the rational numbers such that 
q'<fm< q". 

This also holds when S(/) = 0; indeed, in this case Y f ju^st the simplest 
surreal numbers satisfying the empty set of inequalities, hence Y f ~ could 

in fact take the above equation as the definition o^Yf^ b^^t then it would be more 
difficult to verify that Yif + 9) =J2 f + J29- 

As a matter of notations, we write for Y /i namely we think of 

^ / as a decreasing formal infinite sum of terms /min with reverse well-ordered 
support. It turns out that the map Y ■ R((®I)) -A No is an isomorphism of 
ordered fields (in particular it is surjective), so we can identify / G R((9It)) with 
E / = Lm /min G No and write 

No = R((SDI)). 

A short proof of surjectivity is in Conway’s book JCon76, pp. 32-33], which 
however should be integrated with some details that can be found in Gonshor (in 
particular [Gon 86 , Lemmas 5.2 and 5.3]). We remark that Conway and Gonshor 
prove the result in the opposite direction, by defining a map No —^ ]R((S[II)) which 
is the inverse of our Y ■ R((9II)) — No. For a full proof see JG 01186 , Thm. 5.6]. 

Under the identification f = Y f we can drop the summation sign in Proposition 
2.6. For instance, when / is a single monomial m the equation reduces to 

m = {g'm} | {g"m} 
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where q',q" range over the rational numbers with q' < 1 < q”. 

The identification No = R((S[Jl)) makes it possible to extend to No the various 
notions that are given on Hahn fields: 

Definition 2.7. Let x € No and write x = 

(1) The support S(x) of x is the support of the corresponding element of 
M((9Jt)), namely S(a:) := {m G : Xm ^ 0}. 

(2) The terms of x are the numbers in the set {x^m : 7 ^ 0} C 

(3) The coefficient of m in x is Xm- 

(4) The leading monomial of x is the maximal monomial in S(x). 

(5) The leading term of x is the leading monomial multiplied by its coefficient. 

( 6 ) Given n G the truncation of x at n is the number x|n := 

If ?/ G No is a truncation of x, we write ^ x, and y <1 x if moreover x ^ y. 

The relation < is clearly a partial order with a tree-like structure, and it is 
actually a weakening of the simplicity relation. 

Proposition 2.8. If x <y, then x <s y. 

In [Gon 86 , Thm. 5.12] this statement obtained as a corollary of an explicit cal¬ 
culation of the binary sequence corresponding to an infinite sum, but it can also be 
immediately deduced from Proposition 2.6. We include the proof to illustrate the 
method, as it will be applied again in the sequel. 

Proof of Proposition 2.8. Given x G No, by Proposition 2.6 we can write x = A \ B 
where 

A = {xjn -t- g'n} , B = {x|n -I- ( 7 "n} 

with n varying in S(x), and q', q" varying among the rational numbers such that 
q' < Xn < q" ■ Similarly, y = A' \ B' where 

^'= {y|n + g'n}, B’ = {y\n + q"n} 

with n G S(t/) and q' < yn < q” . Since x < y we have S(x) C S(y), and for every 
n G S(x) we have x|n = yjn and x,, = yn- It follows that A C A' and BAB', hence 
X <s y. □ 

2.4. Summability. The identification No = ]R((911)) makes it possible to extend 
to No the notion of infinite sum. 

Definition 2.9. Let / be a set and {xi : i € I) be an indexed family of surreal 
numbers. We say that (x^ : i G I) is summable if (J^ S(xi) is reverse well-ordered 
and if for each m G IJj S(xi) there are only finitely many i G / such that m G S(xi). 

When {xi : i G I) is summable, we define its sum y := ^-s the unique 

surreal number such that S(y) C ]J . S(xi) and, for every m G ®l, 



By assumption, for each m there are finitely many i such that (xi)m 7 ^ 0, so that 
each ym is a well defined real number. 

The result is coherent with our previous definitions: if x G No, the family 
(xtnTn : m G S(x)) is obviously summable, and its sum XmTn in the just defined 
sense is exactly x. 
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Remark 2.10. The following criterion for summability follows at once from the 
definition: (xi : i G I) is summable if and only if there are no injective sequence 
n ^ in & I and monomials Tn„ S S(a:i„) such that Tn„ < m„+i for every n £ N. 

Remark 2.11. It can be verified that infinite sums are infinitely associative and 
distributive over products, see [Gon86] for the details. 

Definition 2.12. A function F : No —> No is strongly linear if for all x = 

we have F{x) = (in particular, (a;mi^(m) : m £ DJI) is 

summable). 

Proposition 2.13. If F : No No is strongly linear, then for any summable 
(xi : i £ /) the family [F(xi) : i G I) is summable and 

Vie/ / i&i 

Proof. We have 

(E^m =( E (E^m = E ° 

\i^I ) \mGQH \iGl / ^ iGl 

2.5. Purely infinite numbers. We use Hardy’s notation for the dominance 
relation. 

Definition 2.14. Given x,y € No we write 

• a; ^ ?/ if |x| < k\y\ for some fc £ N; 

• cc -< ?/ if |x| < ^\y\ for all positive /c £ N; 

• a; X ?/ if -ilj/l < |x| < k\y\ for some positive fc £ N; 

• X'^yiix — y^x (equivalently 11 — f | ^1 when x ^tj). 

We say that x £ No is finite if a; ^ 1. We say that x is infinitesimal if a; ^ 1. 
We shall denote the class of all infinitesimal numbers by o(l). In general, we denote 
by o{x) the class of all y £ No such that ^ is infinitesimal, namely such that y < x. 
Note that x x ?/ if and only if x and y are in the same archimedean class. 

We say that x £ No is purely infinite if all the monomials m £ 211 in its 
support are infinite (or equivalently S(x) > 1). The non-unital ring of purely 
infinite numbers of No shall be denoted by J. We have a direct sum decomposition 

No = JJ + R + o(l) 

as a real vector space. 

The surreal integers are the numbers in J + Z. They coincide with Gonway’s 
“omnific integers”, namely the numbers x such that x = {x — 1} \ {x + 1}. 

2.6. The omega-map. Another remarkable feature of surreal numbers is that the 
class DJI of monomials can be parametrized in a rather canonical way by the surreal 
numbers themselves. 

Definition 2.15 ([Con76, p. 31]). Given x £ No, we let 

a;" :={0,fca.^'}||l^-"| 

where k ranges over the natural numbers, x' ranges over the surreal numbers such 
that x' <s X and x' < x, and x” over the surreal numbers such that x" <s x and 
X < x". 
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As in the case of the ring operations, the above definition is uniform, namely 
if a; = A I is any representation of x, the equation in the definition of 
remains true if we let x',x" range over A, respectively. The following remark 
follows at once from the fact that for x <s y the convex class associated to the 
above representation of includes the convex class associated to the corresponding 
representation of . 

Remark 2.16. If x <s y, then <s ■ 

Fact 2.17 ([Con76, Thms. 19 and 20], [Gon86, Thms. 5.3 and 5.4]). The map 
X ^ UJ^ is an isomorphism from (No,+,<) to (fOl, •,<). In particular, is the 
simplest positive representative of its archimedean class, = 1 and 

From the equalities No = ]R((911)) and fOl = uj^° we obtain 

No = R((a;’^°)), 

namely every surreal number x can be written uniquely in the form 

X = ayUj"^ 

y€No 

where Cy S K and Oy ^ 0 if and only if is in the support of x. This representation 
is called the normal form of x and it coincides with Cantor’s normal form when 

X G On C No. 


3. Exponentiation 


3.1. Gonshor’s exponentiation. The surreal numbers admit a well behaved ex¬ 
ponential function defined as follows. 

Definition 3.1 ([Gon86, p. 145]). Let x = {x'} | {x"} be the canonical represen¬ 
tation of X. We define inductively 

/ ^ rn ^ r /I ^ m i , f exp(x") exp(x') 

exp(x) := {0, exp(x ) • x - x exp(x ) x - x 2 n+i| < f-p, -p, j—, -^- 

( ]x" - xj„ ]x' - x]2n-|-l 

where n ranges in N and 

= 1 + Y? + • • • + 

with the further convention that the expressions containing terms of the form 
[y\ 2 n+i are to be considered only when [y]2n-i-i > 0. 

It can be shown that the function exp is a surjective homomorphism exp : 
(No, -I-) —(No^°,-) which extends exp on R and makes (No, -I-, •, exp) into an 
elementary extension of (R, -I-, •, exp) (see [DMM94, Cor. 2.11, Cor. 4.6], [DEOl] 
and [Res93]). 

We recall here a list of properties that were proved in [Gon86]. We shall use 
them to give an alternative characterization of the function exp. 


Fact 3.2. The function exp has the following properties. 

(1) Definition 3.1 is uniform [Gon86, Cor. 10.1]. 

(2) The restriction of exp to R C No is the real exponential function [Gon86, 
Thm. 10.2]. 

(3) If e ^ 1, then the sequence (^ : u S N) is summable and exp(e) = ^ 

[Gon86, Thm. 10.3]. 
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(4) The function exp is an isomorphism from (No, +,<) to (No^°,-,<). In 
particular, exp(O) = 1 and exp(x + y) = exp(x) •exp(y) for every x,y G No 
[Gon86, Cor. 10.1]. 

(5) If X > 0, then exp(a;^) = \ where g : No^° —J- No is defined by 

g{x) := {c(x), g{x')) \ {g{x")} , 

and c{x) is the unique number such that and x are in the same 

archimedean class [Gon86, Thm. 10.11]. 

(6) If X = is purely infinite, then [Gon86, Thm. 10.13] 



Definition 3.3. Let log : No^° No (called logarithm) be the inverse of exp. 

We let exp„ and log„ be the n-fold iterated compositions of exp and log with 
themselves. 

Remark 3.4. One can easily verify that if e ^ 1 we must have 

OO ^ 

log(l + ^) = ^(-l)"-i^. 

1 ^ 
n—1 

In the sequel we shall make repeated use of the fact that exp grows more than 
any polynomial. In particular we have: 

Remark 3.5. If a; > N, then exp(x) x" for every n € N. 

3.2. Ressayre form. By [Gon86, Thms. 10.8, 10.9], the monomials are the image 
under exp of the purely infinite surreal numbers: 

exp(J) = an = a;^°. 

Since No = ]R((S[n)) = M((a;'^°)), it then follows that No = ]R((exp(J))) as well, 
namely every surreal number a; S No can be written uniquely in the form 

X = '^r^exp{j) 

7eJ 

where r^ ^ 0 if and only if exp(7) G S(a:). We call this the Ressayre form of 
X G No. We stress the fact that, unlike the case of normal form x = 
the summation is indexed by elements of J. 

Definition 3.6. Given a non-zero number x = X]7 gJ ^7 define i{x) G J 

as the maximal 7 such that r^ 0, or in other words, as the logarithm 7 of the 
largest monomial m = exp(7) in its support. 

It is easy to verify that i : No\{0} —>■! satisfies: 

(1) i{x + y) < ma,x{i{x), i{y)}, with the equality holding if i{x) ^ 

(2) ilxy) = £(x) +i{y). 

This makes —i into a Krull valuation. We call £{x) the £-value of x. 

Remark 3.7. Given x,y G No* we have 

• X if and only if i{x) < £[y), 

• X <y if and only if £{x) < £{y), 

• x^y if and only if £{x) = (.[y), 
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• X ^ y and only if £(x — y) < £(x). 

In particular, ii x y 1, then i{x) > 0, hence i{x) >- 1. We also observe that if a; ^ 1, 
then £{x) ~ log(x). 

3.3. A characterization of exp. In order to understand the interaction between 
exp and the simplicity relation <s, we first give a rather short characterization of 
exp. We start with Gonshor’s description Fact 3.2 and we further simplify it by 
dropping any references to the omega-map or to the function g. 

Theorem 3.8. The function exp : No —> No is uniquely determined by the fol¬ 
lowing properties: 

(1) if m € is an infinite monomial, then 

exp(m) = {m^”, exp(m')^} | |exp(m")^| 

where k ranges in the positive integers and m', m" range in the set of mono¬ 
mials simpler than m and such that respectively m' < m and m < m"; 

(2) if ^ 7mTR G I is a purely infinite surreal number, then 

exp( 7 ) = |o, exp( 7 |m) exp(m)'^ | | |exp( 7 |m) exp(m)'^ | 

where m ranges in 8 ( 7 ) and q', q" range among the rational numbers such 
that q' < 7m < q"; 

(3) ifx = ^-\-r-\-e, where 7 G J, r G K. and e G o(l), then 


exp (7 -1- r -I- e) = exp( 7 ) • exp(r) • j ^ ^ 




where exp(r) is the value of the real exponential function at r. 

Point (1) is the minimum requirement that ensures that the exp|.gjj>i is increasing 
and grows more than any power function. Point (2) shows that, for 7 G JJ, exp( 7 ) is 
the simplest element satisfying some natural inequalities determined by the values 
of exp on the truncations of 7 . Point (3) just says that the behavior on the finite 
numbers is the one given by the classical Taylor expansion of exp. 

Proof. (1) Let x G No^° be such that m = w®. By Fact 3.2 we have exp(m) = 


exp(a;^) = w' 


, 9 {^) 


. Since y = g{x) = {c(a:), g{x')} \ {g{x")} we have 

cjsG) = |o, I , 


where k ranges in N*. Computing with y = we obtain 


UJ 




= j 0 , juj°, jw 




I I f 1 


where j and k range in N*. 

By cofinality, since k varies over the positive integers, we can drop the coefficients 
j, i and the first two expressions; moreover, : fc G N*} is cofinal with 

{kx : fc G N*}. We deduce that 


„9(-) 


,kx 
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Now, recalling that = exp(a;^), we get 

exp(m) = ^ = |m^, exp(a;^ )^| | |exp(a;'^ • 

Finally, by Remark 2.16, we note that the monomials m', m" simpler than m with 
m' < m, m < m" are exactly those of the form with x', x" simpler than x 

and such that respectively x' < x and x < x", and we are done. 

(2) Given a purely infinite surreal number 7 = 7 mnr = E^gNo let 

G( 7 ) := Fact 3.2, we have exp( 7 ) = It is immediate to see 

that G is strictly increasing, strongly linear, surjective, and sends monomials to 
monomials. In particular, for all n G 3Jl, G( 7 )|n = G( 7 |m) where m = G“^(n). By 
Proposition 2.6 it follows that 

G( 7 ) = {G( 7 )|G(m) +<?'G(m)} | {G( 7 )|G(m) + <?"G(m)} 


where m ranges in 8 ( 7 ) and g',g" range among the rational numbers such that 

q' <lm< q"- 

By definition of , setting y = G( 7 ), we obtain 







l^G(7)|G(m)+9"G(m)| 


with k ranging in N* and m, q', q" as above. By cofinality, we can drop k: 

UJ^G) = |o, a;G(7)|G(m)+g'G(m)| | |^G(7)|G(m)+g"G(m) | ^ 

Since a;G( 7 )|G(m)+i 3 G(m) _ ^G( 7 |m) ^^G(m)y _ exp( 7 |m) exp(m)'*, we get 
exp( 7 ) = = { 0 , exp( 7 |n) exp(m)'^ } | {exp( 7 |m) exp(m)'* }, 


as desired. 

Part (3) follows easily from Fact 3.2. 


□ 


4. Nested truncations 

Unlike the omega-map, the function exp is not monotone with respect to sim¬ 
plicity, as X <s y does not always imply exp(x) <s exp(y); for instance, we have 
U! <s log(a;) while exp(log(a;)) = w <s exp(a;). However, under some additional 
assumptions exp does preserve simplicity. For example, exp preserves simplicity if 
we know that a; is a truncation of y (this is well known, although it seems to have 
never been stated in this form). 

Proposition 4.1. Let 7 , i5 G J. If j < S, then exp( 7 ) <s exp((5). 

Proof. The argument is similar to the one for Proposition 2.8, so we will be brief. 
As in Theorem 3.8(2), we can write exp( 7 ) = A \ B where 

A = |o, exp( 7 |m) exp(m)^ |, B = |exp( 7 |m) exp(m)^ |, 

with m G 8 ( 7 ) and g' < 7 m < q”- 8 imilarly, exp((5) = A' \ B' where 

A' = |o, exp(5|m) exp(m)'^ |, B' = |exp(i5|m) exp(m)'^ |, 

with m G 8((5) and q' < 5m < q" ■ 8 ince 7 < i5, we have A fl A' and B C B', and 
therefore exp( 7 ) <s exp((5), as desired. □ 
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The above proposition is far from being sufficient for our purposes. For instance, 
since exp( 7 ) ^ exp((5) for 7 <5 in J, we cannot iterate it to compare exp(exp( 7 )) 

and exp(exp(^)). We remedy this problem by defining a more powerful notion of 
“nested truncation”. 

Definition 4.2. We say that a sum xi -\- X 2 + • • ■ + Xn of surreal numbers is in 
standard form if S(a:i) > S(x 2 ) > • • • > S(x„). 

Given x G No*, we let sign(x) := 1 if x > 0 and sign(x) := —1 if x < 0. 

Definition 4.3. For n G N, we define on No* inductively as follows: 

(1) X ◄o 2/ if X < y; 

(2) X :^ra+i y if there are 7 <5 in J*, z,w € No and r G K* such that 

X = z + sign(r) exp( 7 ), y = z + r exp(5) + w, 
where both sums are in standard form. 

We say that x ◄ y, or that x is a nested truncation of y, if x y for some 
n G N. We write x ◄ y if x ◄ y and x ^ y. 

It is important to observe that ◄ is defined only for non-zero surreal numbers, 
so that 0 ^ X for every x. This ensures that if x ◄ 5 for some (5 G J*, then x G JJ* 
(see Proposition 4.12). 

Remark 4.4. Even if z + rexp(i5) -|- w is in standard form, and 7 ^ if, the sum 
z -|- sign(r) exp( 7 ) might not be in standard form, and therefore it might not be a 
nested truncation of z -I- rexp((5) -|- w. 

Remark 4.5. For all x, y G No* and z G No, if z -|-x and z -I- y are both in standard 
form, then x ◄ y if and only if z -|- x ◄ z -|- y. However, the equivalence may not 
hold if one of the sums is not in standard form. 

Remark 4.6. For all x, y G No*, if x ◄ y, then x > 0 if and only if y > 0. Moreover, 
X ◄ y if and only if —x ◄ —y. 

Remark 4.7. For all x G No* and m G 911, if x ◄ m, then x G 911. 

Nested truncations behave rather similarly to truncations. First of all, like <, 
the relation ◄ is a partial order. 

Proposition 4.8. The relation < is a partial order on No*. 

Proof. Reflexivity is trivial since x x always holds. 

For antisymmetry, assume x y and y < x for some n. We prove by induction 
on n that x = y. Note first that the supports of x and y must clearly have the same 
order type. In the case n = 0, since x < y, this immediately implies that x = y. If 
n > 0, write x = z -|- sign(r) exp( 7 ) and y = z -I- r exp((5) -|- w in standard form with 
7 <n-i 5. The observation on the order type immediately implies that w = 0, and 
since y ◄ x, we get that r = sign(r) = ±1 and f ◄ 7 . By the inductive hypothesis 
we obtain 7 = f, hence x = y. 

For transitivity, assume x y u for some n, to G N. If to = 0, then y < m, 
from which it easily follows that x u. Similarly, if n = 0, then x < y, which 
implies x u. 

If TO > 0 and n > 0, write y = z -|- sign(r) exp( 7 ) and u = z + r exp(i5) -|- w 
in standard form with 7 <rn-i 5 and 7 , il G J*. If x z, it follows from z < u 
that X u, and we are done. If x z, we must have x = z -I- sign(r) exp( 7 ') in 
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standard form with 7 ' ◄„_! 7 and 7 ' S J*. By induction on n, this implies that 
7 ' ◄ 6, which means that a; ◄ it, concluding the argument. □ 

Remark 4.9. The relation ◄ is the smallest transitive one such that: 

(1) for all x,y € No*, x ^ y implies x <y, 

( 2 ) for all 7 , (5 G JJ*, 7 ◄ 5 implies exp( 7 ) ◄ exp((5) and — exp( 7 ) ◄ — exp((5); 

(3) for all m G and r G M*, sign(r)m ◄ rm; 

(4) for all x, 1 / G No* and z G No, if a; ◄ y, then z + x < z + y, provided both 

sums are in standard form. 

Moreover, the two relations share the following convexity property. 

Proposition 4.10. For all x G No, the class {y G No : x ^ y} is convex. 

Proof. Let x G No be given and let it be a number in the convex hull of {y G 
No : X < y}. This easily implies that there exists y G No with a; < y such that 
It is between x and y, and in particular |it — a;| < \y — x\. Since a: < y, we have 
|y — a:| ^ m for all m G S(a;), which implies that |it — a:| ^ m for all m G S(a;). 
Therefore, a; < it, as desired. □ 

Proposition 4.11. For all x G No*, the class {y G No* : a; ◄ y} is convex. 

Proof. Let x G No* be given and let it be a number in the convex hull of {y G 
No* ■ X <y}. This easily implies that there exist y G No* and it G N with x y 

such that It is between x and y. We reason by induction on n to prove that x u- 

If n = 0, the conclusion follows trivially from Proposition 4.10. 

If n > 0, there are 7 ◄„_! <5 both in J*, z,w G No, r G K* such that 

X = z + sign(r) exp( 7 ), y = z + r exp((5) + w, 

with both sums in standard form. Since 2 < a:, y, we have that 2 : < it as well by 
Proposition 4.10. Moreover, since it is between x and y, we have u ^ z. Therefore, 
there are unique 5' G J, ic' G No, r' G M* such that 

It = 2 + r' exp((5') + w' 

is in standard form. We clearly have sign(r') = sign(r) and 5' between 5 and 7 . By 
Remark 4.6 5 and 7 have the same sign, hence 6' ^ 0. By induction, we deduce 
that 7 ^ri-i 5', whence x w, as desired. □ 

Next we show that J, which is closed under <, is also closed under ◄. 

Proposition 4.12. For all x G No* and 6 G JJ*, if x <5, then a: G JJ*. 

Proof. If a; < (5 the conclusion is trivial. If x :^n+i S, there are 7 ◄„ S' G J*, 
z,w G No and r G R* such that 

a: = 2 + sign(r) exp( 7 ), 5 = z + r exp((5') + w. 

Note that <5' > 0 since (5 G J. By Remark 4.6 we must have 7 > 0. Moreover, we 
clearly have 2 G J. It follows that a; G J*, as desired. □ 

Finally, just like x < y implies x <s y (Proposition 2.8), also a; ◄ y implies 
X <s y (Theorem 4.26); in particular, the relation ◄ is well-founded. This implies 
that ◄ has an associated ordinal rank which is crucial for our inductive proofs. The 
rest of the section is devoted to the proof of the fact that ◄ is well-founded. 
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4.1. Products and inverses of monomials. We first establish a few formulas for 
products and inverses of monomials in the case we are working with representations 
of a special type. 

Definition 4.13. Let x = A \ B with a; > 0. We say that A \ B is a, monomial 

representation if for all y € No and k G N*, we have A < y < B ii and only if 

A < ky < B. Equivalently, ^ | S is a monomial representation if 

( 1 ) for every a G A there is a' € A such that 2a < o'; 

(2) for every b G B there is b' G B such that b' < ^b. 

As the name suggests, monomial representations dehne monomials. 

Proposition 4.14. If x G No^° admits a monomial representation, then x G DJI. 

Proof. Suppose that a; = A | i? is a monomial representation of x. Clearly, A < 
y < B for every positive number y such that y x x, and in particular, A < m < B 
for the unique monomial m S 911 such that m x a;. Since a monomial is the simplest 
positive element of its archimedean class, we have m <s x. But x <s m holds as well, 
since x is the simplest number such that A < x < B, and therefore x = m S DJI. □ 


Conversely, all monomials admit monomial representations. In fact, we shall 
prove that all simple representations of monomials are monomial. 


Lemma 4.15. Let m, n G 911 with m <s n. 

( 1 ) // m < n, then km <s n for all k gN. 

( 2 ) // m > n, then ^m <s n for all k gN. 

Proof. (1) Let m < n be given. We wish to prove that fcm <s n. We recall that 
fc = {0,1,..., fc — 1} I 0. By dehnition of product, we have km = A \ B with 

A = {fc'm + fcm'— fc'm'} , 

B = {fe'm + fcm" — fc'm"} , 
where k' ranges in {0,1 ,..., fc — 1 }. 

By Remark 2.1, it suffices to check that A < n < B. We can easily verify that 
k'm + km' — k'm! = k'm + {k — k')m' < km < n, 
and therefore A < n. Moreover, 


k'm + fcm" - k'm" = k'm + {k - k')m" > m". 

But m" > m and m" <s m <s n, hence by Proposition 2.3 m" > n. Therefore, 
A < n < R, hence fcm <s a, as desired. 

(2) Let m > n be given. We recall that ^ = {0} | | ^ | for fc' = 0,1,..., fc — 1, 


hence = A | R with 


1 


A = < 


1 a 1 , 
-nrtTi - -ijm 
2k 2^ 


B = 


2k ’ 2 ^=' 


1 ,/ 1 1 , 1 / 
, ^m+^m - 


Again, it suffices to verify that A < n < R. We compare each expression in the 
above brackets with n. 


• We have m' <s m <s n and m' < m. By Proposition 2.3 it follows that 
m' < n and a fortiori ^m' < n. 
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• If A: > 0, the expression ^na + ^in" — is negative (so in particular 

< n) because m -< m" and k' < k. li k = 0, the expression can be dropped 
since k' ranges in the empty set. 

• Since m" <s m <s n and m" > m, we obtain n < m" by Proposition 
2.3. Moreover, since m" <s n and n is the simplest positive number in its 
archimedean class, m" must belong to a different archimedean class, and 
therefore n ^ m". It follows that n < ^m", as desired. 

• If fc > 0, then > n. If /c = 0, the expression 

can be dropped since k' ranges in the empty set. 

We have thus proved that A < n < B, whence <s n, as desired. □ 


Corollary 4.16. Let a: <s m <s z, with m € fOt. Then x ^ m if and only if x ^ z. 

Proof. By Proposition 2.3, a; < m if and only if x < z. Excluding the trivial cases, 
we may assume that x ^ 0. Moreover, recall that since m > 0 and x <s m we have 
X > 0, and since m is the simplest number in its archimedean class we have x m. 

Let n be the unique monomial such that n x x; since x > 0 we have n <s x and 
therefore n <s m. We apply Lemma 4.15 to m and n, distinguishing two cases. 

If X -< m we have n m, and in particular n < m. Let k be any integer such that 
kn > X. By Lemma 4.15(1), we have kn <s m. From kn <s m <s z and fcn < m, 
we obtain A:n < z by Proposition 2.3. Since x < kn < z and k is arbitrarily large, 
we conclude that x -< z, as desired. 

If X ^ m we proceed similarly, applying Lemma 4.15(2) to m and ^n. □ 


Corollary 4.17. The representation w® = {0,fca;^ } | | of Definition 2.15 

is simple. 

Proof. By Remark 2.16, <s hence by Lemma 4.15 kui^ , <s 

for every k €N. Therefore, by Proposition 2.3 the representation is simple. □ 


Proposition 4.18. For all x G 911, any simple representation of x is a monomial 
representation. 

Proof. Suppose that x € 911 and let y £ No be such that x = uj^ . The repre¬ 
sentation of given by Definition 2.15 is clearly monomial, and it is also simple 
by Corollary 4.17. Since all simple representations A \ B define the same convex 
class [A] R) = {z £ No ; A z B^^ all simple representations are monomial, as 
desired. □ 


Thanks to the above observation, we can find simplihed formulas for the product 
of two monomials and for the inverse of a monomial. 

Proposition 4.19. Let m,n £ 911. Ifm = {ni'} | {m"} and n = {n'} | {n"} are two 
monomial representations, then mn = {m'n 4- mn'} | {mn", m"n}. 

Proof. Since m, n > 0, we may discard the expressions m',n' that are strictly less 
than 0 from the representations of m and n. Since the representations are monomial, 
we then obtain m' ^ m, m ^ m", n' ^ n, n -< n". It follows immediately that 
{m'n -f mn'} < mn < jmn", m"n}. Let now y £ No be a number such that 
(m'n + mn'} < y < (mn", m"n}. We need to prove that mn <s y. 
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By definition of product, we have mn = A \ B with 

A = {m'n + mn' — m'n', m"n + mn" ~ m"n"} , 

B = {m'n + mn" — m'n", m"n + mn' — m"n'} . 

By Proposition 2.3, it suffices to show that A < y < B. The inequality A < y follows 
immediately from the assumption (m'n + mn'} < y, as the first expression in A is 
smaller than m'n+mn' and the second one is negative. For y < B, observe that, since 
the given representations of n, m are monomial, the assumption y < jmn", m"n} 
implies y < jimn", ■im"n} for any positive /c G N. The inequality y < B then 
follows easily from the fact that each element of B is dominated by an expression 
of the form mn" or m"n. □ 

Proposition 4.20. // m = jm'} | {m"} is a monomial representation, then 

m-i = {0, (m")-'}|{(m')-'} 

where (m') ^ is only taken when m' > 0. 

Proof. Let 

n := |o, (m")”^| | |(m')”^|, 

where (m')~ is only taken when m' > 0. We need to prove that mn = 1. We 
observe that the above representation of n is monomial, and therefore n G 9J1 by 
Proposition 4.18. By Proposition 4.19, mn = A \ B where 

A = |m'n, m'n + m (m") 

B = |m (m') ^, m"n|, 

and (m') ^ is only taken when m' > 0. Using (m")“^ < n < (m')“^, it is easy to 
verify that A < 1 < B. Since A contains at least one non-negative number of the 
form m'n, it follows that \ = A \ B = mn, as desired. □ 

Corollary 4.21. //m,n G SUl and m <s n, then m“^ <s n“^. 

Proof. Take a simple monomial representation m = jm'} | jm"}, which exists by 
Proposition 4.18. Since m <s n we have jm'} < n < jm"}. This immediately 
implies that 

{0 ,(m")-'}<n-i<{(m')-'} 

when m' > 0, and therefore m“^ <s n“^ by Proposition 4.20. □ 

4.2. Simplicity. Using the tools of the above subsection, we can prove several 
results regarding the interaction between exp and <s. 

We start by generalizing the implication x < y —> x <s y to sums in standard 
form. 

Proposition 4.22. Let x,y,z € No. If both z + x and z + y are in standard form 
and X <s y, then z + x <s z + y. 

Proof. Let z = {z'} | {z"} and x = {x'j | (x") be canonical, and in particular 
simple, representations. By definition of sum, we have z + x = A \ B where 

A = {z + x, z + x'j, B = jz" + X, z + x"}. 
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It suffices to verify that A < z + y < B. Since x <s y and x = {x'} \ {x"} is 
simple, we have x' < y, y < x". After adding z on all sides, we get z + x' < z + y, 
z + y < z + x". 

It remains to show that z' + x < 2 + ?/, z + y < z" + x. Let z be either z' 
or z". Since z <s z, we have z ^ z by Proposition 2.8, and therefore there is a 
monomial m € S(z) such that m ^ z — z. Since z + x and z + y are in standard 
form, we know that a:, y -< n for all n G S(z), and in particular x,y ^ m. It follows 
that X — y^m^z — z, which implies that |x — y| < |z — z|. If z = z', we get 
X — y < z — z', or in other words, z' + x < z + y. If z = z", we get y — x < z" — z, 
or in other words, z + y < z" + x. 

Therefore, A < z + y < B, which implies z + x <s z + y, as desired. □ 

A similar statement holds when taking the exponential of sums expressed in 
standard form, as follows. 

Proposition 4.23. Let 7 , <5, y G J. If rj + j and rj + S are in standard form and 
exp( 7 ) <s exp((5), then exp (77 + 7 ) <s exp (?7 + i5). 

Proof. Let m = exp(? 7 ), n = exp( 7 ) and 0 = exp(5). Our hypothesis says that 
n <s 0 and S(£(m)) i{n),£{o), and we must prove that mn <s mo. 

Consider the two canonical representations m = {m'} | {m"}, n = {n'} | {n"}. 
Recall that since m, n are monomials we must have m' -< m, m ^ m", n' -< n, 
n -< n". Moreover, since the representations are canonical, they are simple, and by 
Proposition 4.18 they are monomial. 

By Proposition 4.19, exp (77 + 7 ) = mn = A \ B with 

A = {m'n + mn'} , 

B = {mn", m"n}. 

It now suffices to prove that A < mo = exp(r 7 + d) < R, namely m'n + mn' < mo, 
mo < mn" and mo < m"n. Simplifying further, it suffices to show that n' ^ 0 , 
0 ^ n", m'n -< mo and mo ^ m"n. 

Since n',n" <s n <s 0 , the inequalities n' ^ 0 , 0 ^ n" follow immediately from 
Corollary 4.16 and n' -< n, n ^ n". For m'n -< mo and mo -< m"n, we note that it 
is equivalent to saying that £(m'n) < £(mo) and £(mo) < £(m"n). Rearranging the 
terms, we wish to prove that £(m')—t'(m) < i{o)—(.(n) and £(o)—£(n) < £(m")—£(m). 

Let m be either m' or m". If I?(m) < ^(m), then by Proposition 4.1 m = 
exp(t'(m)) <s exp(^(m)) = m, contradicting m <s m. Therefore, we have .^(m) ^ 
£(m), or in other words, there is a monomial p G S(£(m)) such that p < £(m) — £(m). 
From the hypothesis S(£(m)) £{n),l{o) we obtain S(£(m)) £{o) — l{n), and in 

particular p l{o) — £(n). Therefore, £(m) — £(m) l{o) — •^(n), from which it 
follows that |£(m) — £(m)| > |£(o) — •^(n)|. Recalling that th is one of m' or m", 
this easily implies £{m') — t'(m) < £(o) — £(n) and £(o) — t{n) < £(m") — £(m), as 
desired. □ 

Moreover, exp preserves simplicity under suitable assumptions. 

Proposition 4.24. Let m,n G be such that m <« n and log(m) -< n. Then 

exp(m) <s exp(n) and exp(—m) <s exp(—n). 
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Proof. It suffices to show that exp(m) <s exp(n), as the second part then follows 
from Corollary 4.21. By Theorem 3.8(1), we have exp(m) = A \ B with 

A = {m^, exp(m')^} , i? = |exp(m")^ |, 

where m', m" range over the infinite monomials simpler than m and such that respec¬ 
tively m' < m, m < m", and k runs over the positive integers. For the conclusion, 
it suffices to verify that A < exp(n) < B. 

Since m' <s m <s n and m' < m, we have m' < n. It follows that fcm' < n 
for all k (since m', n are monomials), and therefore exp(m')^' = exp(fcm') < exp(n). 
Similarly, since m" <s m <s n and m" > m, we have m" > n. This implies that 
im" > n for all k, and therefore exp(n) < exp(in")'^. 

Finally, since log(m) ^ n and log(m),n > 0 we have that fclog(m) < n for all 
k € N. In particular, exp(fclog(m)) = < exp(n) for all k € N. Therefore, 

A < exp(n) < B, as desired. □ 

Proposition 4.25. If j G I* and m G is the leading monomial of 7 , then 

exp(sign( 7 )m) <« exp( 7 ). 

Proof. By Corollary 4.21, it suffices to prove the case where 7 > 0. 

Call exp(m) = A \ B the representation given by Theorem 3.8(1). Since clearly 
m X 7 and 7 > 0, there is some positive k G N such that -Irn < 7 < km, hence 
exp(m)'^ < exp( 7 ) < exp(m)^. It is now easy to verify that A < exp(m)'^ < 
exp( 7 ) < exp(m)^ < B, and therefore that exp(m) <s exp( 7 ), as desired. □ 

Putting all of the above results together, we are finally able to prove that a: ◄ y 
implies x <s y. 

Theorem 4.26. For all x,y G No*, if x <y then x <s y. Therefore, the relation 
◄ is well founded. 

Proof. By definition there is some n G N such that x <n y. We prove the conclusion 
by induction on n. At the same time, we also prove that if we further assume x '!~ 1, 
then log |a;| ^ y. 

First, assume n = 0, so that x < y. It immediately follows that x <s y by 
Proposition 2.8. Moreover, we have x x y; it follows that if x 1, then log|x| ^ 
X X y, as desired. 

Now assume that n > 0. We first prove the case x = exp( 7 ),y = exp(5) G 3Jl. 
By assumption we must have 7 ^n-i 

If n — 1 = 0, namely 7 < i5, then exp( 7 ) <s exp(S) follows from Proposition 4.1; 
moreover, if exp( 7 ) >- 1 , then log(exp( 7 )) = 7 x d ^ exp(5), as desired. 

If n — 1 > 0, we can write 7 = 2 ;'-!- sign(r') exp( 7 '), S = z' + r' exp(S') + w' in 
standard form with 7 ' ◄ri -2 S', and necessarily Y,6' > 0. By inductive hypothesis, 
we get exp( 7 ') <s exp((5') and log(exp( 7 ')) = 7 ' ^ exp((5'). Combining Corollary 
4.21, Proposition 4.24, Proposition 4.25 and Proposition 4.1 we get 

exp(sign(r') exp( 7 ')) <« exp(sign(r') exp((5')) <s 

<s exp(r' exp((5')) <s exp(r' exp(i5') -f w'). 

By Proposition 4.23, we deduce that 

exp( 7 ) = exp( 2 :' -I- sign(r') exp( 7 ')) <s exp( 2 :' -|- r' exp)^) + w') = exp((5), 
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namely x <s y. Finally, if exp( 7 ) >- 1 we have 7 , (5 > 0. If z' ^ 0, then log(exp( 7 )) = 
7 X i5 ^ exp((5). If z' = 0, we recall that 7 ' ^ exp((I') x r' exp(i5') + w'\ it follows 
that log(exp( 7 )) = 7 x exp( 7 ') ^ exp(r' exp((5') + w'') = exp(i5). In both cases we 
obtain log |a;| -< y, as desired. 

For general x and y, we must have x = z + sign(r) exp( 7 ), y = 2 ; + r exp(5) + 11 ; in 
standard form, with 7 ◄„-! Note in particular that exp( 7 ) ◄„ exp(5), and by the 
previous argument, exp( 7 ) <s exp((5). By Proposition 2.8 we get sign(r) exp( 7 ) <s 
sign(r) exp((5) <s rex-p(S) <s r exp((5) + w. By Proposition 4.22 we get 

X = z + sign(r) exp( 7 ) <s z + r exp((5) + w = y. 

Finally, assume a; 1. If ^ 7 ^ 0, then x ^ y, hence log|a;| x log|?/| -< y. If 
z = 0, then log|a;| ~ = 7 and 7 > 0 ; by inductive hypothesis, we have 

log( 7 ) d = i{\y\) ^ loglyl and therefore log|a;| ~ 7 -< exp(log|?/|) x y, as 
desired. □ 

4.3. The nested truncation rank. We now use the well-foundedness of ◄ to 
define an appropriate notion of rank with ordinal values. We shall see in Section 8 
that the existence of this rank is essentially equivalent to saying that No is a field 
of transseries in the sense of Schmeling. 

Definition 4.27. For all x G No*, the nested truncation rank NR(a::) of x is 
the foundation rank of ◄, namely, NR(a;) := sup{NR(y) + 1 : y x} £ On. We 
also set NR(0) := 0. 

Note that the real numbers have all rank zero, since they do not have proper 
nested truncations. We shall describe in Corollary 5.10 all the other numbers of 
rank zero. Note moreover that NR(a:) = NR(—cc) for all x £ No by Remark 4.6. 

Proposition 4.28. For all 7 G J, NR(±exp( 7 )) = NR( 7 ). 

Proof. The conclusion is trivial if 7 = 0. If 7 7 ^ 0, by definition x ◄ exp( 7 ) if and 
only if a; = exp((5) for some i5 G J* with d ◄ 7 , and x < — exp( 7 ) if and only if 
X = — exp((5) for some 5 G J* with d ◄ 7 . By Proposition 4.12, the only numbers 
i5 G No* such that d ◄ 7 are in J*. It follows easily by induction on NR( 7 ) that 
NR(±exp( 7 )) = NR( 7 ). □ 

Proposition 4.29. For all m G and r £ R*, if r ^ ±1, then NR(nn) = 

NR(m) -k 1 > NR(m). 

Proof. By definition, for all x £ No*, x ◄ rm if and only if x = sign(r’)m or 
X ◄ sign(r)m. It follows that NR(nn) = NR(m) -k 1. □ 

Proposition 4.30. Let x £ No*. If rm £ R*9Jt is a term of x, then: 

(1) NR(rm) < NR(a;); 

(2) if m is not minimal in S(a;), then NR(nn) < NR(x). 

Proof. We prove the conclusion by induction on a := NR(x). 

If m is not minimal in S(a:), then there exists y £ No* such that y <i x and rm 
is a term of y. By definition of the rank, we have NR(y) < a, hence NR(rTn) < a 
by inductive hypothesis, proving ( 2 ). 

Suppose now that m is minimal, which means that we can write x = z + rm in 
standard form for some z G No. If m = 1, then clearly NR(nn) = 0 < NR(a;), so 
we may assume that m 7 ^ 1 . 
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If r ^ ±1, since m 7 ^ 1 we have x' := z + sign(r)Tn ◄ x. By definition, it 
follows that NR(a;') < a, and by inductive hypothesis we must have NR(m) = 
NR(sign(r)m) < NR(a;') < a. Therefore, by Proposition 4.29, NR(nn) = NR(m) + 
1 < a. 

If r = ±1, suppose by contradiction that NR(rm) > a + 1. Then there exists 
y ◄ rm such that NR(j/) > a. By Remarks 4.6, 4.7, we must have y = rx\ for some 
n S dJl. Let x' := z + rn. We claim that x' ◄ x, hence NR(a;') < a. Granted 
the claim, by inductive hypothesis we have NR( 2 /) = NR(rn) < NR(a;') < a, a 
contradiction. 

To prove the claim, by Remark 4.5 we only have to prove that z+rn is in standard 
form. Suppose by contradiction that this is not the case. Then z 0 and there is 
a term so G K*®! of z such that n > 0 , while 0 > m since z + rm is in standard 
form. By Proposition 4.11 it follows that n ◄ 0 , hence NR(o) > NR(n) > a. 
On the other hand, z < x, hence NR(z) < a. By inductive hypothesis, we get 
NR(o) < NR(so) < NR(z) < a, a contradiction. □ 

5. Log-atomic numbers 

As anticipated in the introduction, a crucial subclass of No is the one of log- 
atomic numbers. We defined them as follows. 

Definition 5.1. A positive infinite surreal number x G No is log-atomic if for 
every n G N, log„(a;) is an infinite monomial. We call L the class of all log-atomic 
numbers. 

Note that L C and exp(L) = log(L) = L. It turns out that the log- 

atomic numbers are the natural representatives of a certain equivalence relation, 
similarly to how the monomials are the natural representatives of the archimedean 
equivalence x. 

5.1. Levels. We first define an appropriate notion of magnitude, which is weaker 
than the dominance relation 

Definition 5.2. Given two elements x,y € No with x,y > N, we write 

(1) X y it X < exp,j {k\ogi^{y)) for some /i, fc G N* (equivalently, log,j(x) ^ 
logi^{y) for some G N); 

(2) X y it X < exp,j (^log^( 2 /)) for all h,k £ W (equivalently, log,j(a;) ^ 
log;^(y) for all G N); 

(3) a; y if exp^ (i log;,(y)) < x < exp^ (fclog^(y)) for some h,k £ N* 
(equivalently, log^(x) x log^(y) for some h G N). 

We call level of x the class [x] := {y £ No : y > N, y x’" x}. 

Proposition 5.3. The relation x"" is an equivalence relation. Moreover, x x"" y if 
and only if there exists /i G N such that log^ (x) ^ log/j (y). 

Proof. Since log^(x) x log,j(y) implies log^(x) x log^(y) for all k > h, we immedi¬ 
ately get that x"^ is an equivalence relation. Moreover, if log/j(x) x log/j(y), then 
clearly log,,+i(x) ~ log^+i(y), as desired. □ 

Remark 5.4. The equivalence relation x’" generalizes the notion of level in Hardy 
fields as in [Ros87, MM97], whence the name. For instance, if x G No satisfies 
X > N, we have x x^ x” for all n G N* and x exp(x). While in those papers 
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the only levels under consideration are given by log„(x) and exp„(a;), the surreal 
numbers have uncountably many levels, and in fact a proper class of them. 

Proposition 5.5. Each level [x] is a union of positive parts of archimedean classes 
and induces a total order on levels. 

The proof is trivial and left to the reader. 

We can verify that L is a class of representatives for the equivalence relation 
For instance, any two distinct log-atomic numbers have necessarily different levels. 

Proposition 5.6. Let A £ L. If pL < \, then p A. 

Proof. Suppose by contradiction that p X and fi < X. Then p A, so there 
exists some n G N such that log„(^) ^ log„(A). Since log„(/r) and log„(A) are both 
monomials, we obtain log„(^) = log„(A), hence A = /i, a contradiction. □ 

On the other hand, any positive infinite surreal number has the same level of 
some log-atomic number. 

Lemma 5.7. Let x,y >N. If x Ay, then x y. 

Proof. Let n G N be such that x ◄„ y. We claim that log„(a;) x log„(y), hence by 
definition x x^ y. We work by induction on n. 

If X ◄o y, then obviously a; x ?/. 

If X An+i y, write x = z + sign(r) exp(7), y = z rexp(i5) -I- w in standard 
form with 7 5. If z 7^ 0, then again x ^ y ^ z, hence a fortiori log„_(_]^(a;) x 

log„_,_i(?/). If 2: = 0, then log(a;) i{x) = 7 and log(y) ~ £{y) = i5 by Remark 
3.7. By inductive hypothesis, log„(7) x log„(i5). This immediately implies that 
log„+i(a;) - log„(7) x log„(^) ~ log„+i(?/), as desired. □ 

Proposition 5.8. If x > N, there exists A G L such that X A x, and therefore such 
that X x'" X. 

Proof. Suppose by contradiction that there exists a counterexample x > N such 
that X X for all A G L. By Theorem 4.26, we may assume that x is a min¬ 
imal counterexample with respect to ◄ (for instance, we may take x of minimal 
simplicity). Note that obviously x ^ L. 

Since x is positive infinite, we may write x = rotrio + (5o and then inductively 

m„ =: exp(r„+im„+i -I- (5„+i) 

with r„ G nXn G G J and r„m„ -|-(5„ in standard form (in other words, 

r„+im„+i is the leading term of log(m„)). We claim that r„ = 1 and = 0 for all 
n G N; this implies that log„(x) = m„ G 9Jl and therefore that x is log-atomic. We 
reason by induction on n. 

For n = 0, it suffices to note that mo a;. By transitivity, A mo for all A G L. 
By minimality of x, we must have x = mo, hence tq = 1 and do = 0. 

If n > 0, assume that for all m < n we have = 1 and Sm = 0. In particular, 
we must have x = exp„(r„m„ -I- (5„). It follows immediately that exp„(m„) ◄ x, 
hence A -fi exp„(m„) for all A G L. By minimality of x, we must have r„ = 1 and 
5n =0, as desired. □ 

Corollary 5.9. IL is a class of representatives for x^. Moreover, for each A G L, 
A is the simplest number in its level. 
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Proof. Let [x] be a given level. By Proposition 5.8, there exists A G L such that 
A ◄ X and A x, and by Proposition 5.6, A is also unique. By Theorem 4.26, we 
also have A <s x. This shows that A is the simplest number in [x], as desired. □ 

Corollary 5.10. For all x G No, NR(x) = 0 if and only if either x G K or 
X = ±A^^ for some A G L. 

Proof. It is easy to see that NR(r) = NR(±A^^) = 0 for all r G M and A G L. 

Conversely, suppose that x satisfies NR(x) = 0. If x ^ 0, let rexp( 7 ) be the 
leading term of x. Since NR(x) = 0, by Proposition 4.30 we must have x = r exp( 7 ), 
and by Proposition 4.28 we have NR( 7 ) = 0. 

If 7 = 0, then x = r G K, and we are done. If 7 7 ^ 0, then r = ±1 by Proposition 
4.29. Since jyj > N, by Proposition 5.8 there is /j, G L such that p, ◄ jyj. Since 
NR( 7 ) = NR(— 7 ) = 0, we must have 7 = ±/i. Letting A := exp(/r), it follows that 
X = ±A±i, as desired. □ 

Corollary 5.11. For any x G No such that £(x) 7 ^ 0, there is n € N such that 
inix) G L, where i„ = £ o ■ ■ ■ o i is the n-fold composition of £ with itself. 

Proof. Note first that £ 2 {x) > N for any x G No such that £{x) 7 ^ 0. By Corollary 
5.9, there is A G L such that £ 2 {x) A, whence \og^{£ 2 {x)) ~ log„(A) = £n(A) for 
some u G N. Since £{y) ^ log(?/) for all y > N, we get £„+ 2 (x) ^ £n(A). But then 
£n+z{x) = £n+i{\) G L, as desired. □ 

5.2. Parametrizing the levels. Mimicking the dehnition of the omega-map, there 
is a natural way of defining a function A ; No —> No^^ whose values are the simplest 
representatives for the x^-equivalence classes. 

Definition 5.12. Let x G No and let x = {x'} | {x"} be its canonical representa¬ 
tion. We define 



where h, k range in N*. 

Note that the terms of the left-hand side are increasing in h and fc, while those 
on the right-hand side are decreasing in h and k. 

Proposition 5.13. The function x 1 — A^, is well defined, increasing, and if x < y, 
then Xy. 

Proof. By abuse of notation we say “X^ is well defined” if there exists a (necessarily 
unique) function z i-A A^ dehned for all 2 <s x which satishes the equation in 
Definition 5.12 on its domain of definition. Obviously, if A^, is well dehned, then 
Aa; > N and Aj is well dehned for all 2 <s x. If x = {x'} | {x"} is a canonical 
representation and Xx is well dehned, then 



for all h,k € N*. By dehnition of it follows that A^,' Xx and Aj, -<^ Xx". 
Therefore, if Xx and Xy are both well dehned and y <s x, then 


Xx ^ Xy , y ^ X 



X <y 


The above equivalences then hold even without the assumption y <s x, since we 
can always hnd some z between x and y with z <s x, y. 
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To prove that is well defined for every x we proceed by induction on simplicity. 
Consider the canonical representation x = {x''\ \ {x"}. By inductive hypothesis we 
can assume that all A^;', Xx" are well defined and therefore, by the above arguments, 
Xx'^Xx" > N and A^,' Xx"■ By definition of it follows that A:log^(Aa;') < 
^ log^(Ax") for all h, fc £ N*, hence 


exp^(fclog;,(A„0) < exp,, 


■log,, (A,, 


for all h, fc £ N*. By the comment after Definition 5.12, this implies that the convex 
class associated to the definition of Ax is non-empty, and therefore Ax is also well 
defined. □ 


Remark 5.14. It is immediate to see that x <s y ii and only if Ax <s Ay. 

Corollary 5.15. The definition of Xx is uniform. 

Proof. The uniformity follows easily from the fact that ii x < y, then Ax Ay. □ 

In the same way one proves that every surreal number x is in the same archimedean 
class of some we can prove that every a; > N is in the same level of some Ay. 

Proposition 5.16. For every x £ No with a; > N there is a (unique) y £ No such 
that X Ay and Ay <s x. In particular, Ay is the simplest number in its level. 

Proof. Since x is positive infinite, its canonical representation is of the form x = 
N U A I B, where A is greater than N. By induction on simplicity, we can assume 
that every element c £ ^ U B is in the same level of some Aj <s c. Define F = {z ■. 
(3a £ A){a Az)} and G = {z : (35 £ B){b x^ Az)}. Note that F and G are sets. 
We distinguish a few cases. 

If F yl G, there are z € F,w G G with z > w, whence Az > Am. Let a G A and 
b G B he such that a x"^ Az <s a and 5 x^ Am <s b. Since a < x < b and the levels 
are convex, we immediately get that Az = Am (so z = w) and x x”^ a x^ Az. In 
particular, x x^ Az <s a <s x, and we are done. 

Suppose now that F < G. If a; x^ Ay for some y G F U G, we are done, so 
assume otherwise. We must have [Ay'] < x < [Ay"] for every y' G F, y" G G. By 
inductive hypothesis, we have A C {_]yi^p[Xyi] and B C \Jyii^Q[Xy"]. Therefore, if 
we let y := F \G,we have a; = NU^li? = NU Uy'gFl"^,,'] I Uy"gG["^y"] = 
we are done. □ 

Corollary 5.17. We have L = Ano = {Ax : x G No}. 

Proof. By Corollary 5.9 and Proposition 5.16, both classes L and Ano are exactly 
the class of the simplest numbers in each level, and therefore they are equal. □ 

Remark 5.18. It is easy to verify that Aq = w and Ai = exp(a;). 

Indeed, by definition we have Aq = {fc} j 0 for k ranging in N, hence Aq = w. 
It follows that Ai = {k,expf,{k\ogf,{u!))} \ 0 for h,k ranging in N. We observe 
that exp(w) is log-atomic and exp(w) co, hence exp(u;) > exp,,(fclog,,(w)) for all 
h,k G N. It follows that Ai <s exp(a;). On the other hand, by Theorem 3.8 we 
have exp(a;) = j 0 for fc ranging in N. Since Ai > = exp(fclog(a;)) for all 

fc £ N, we get exp(w) <« Ai, hence Ai = exp(w), as desired. 

With a similar argument, one can verify that An = exp„(w) and A_n = log„(a;) 
for all n £ N. It follows, for instance, that there exist several log-atomic numbers 
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between uj and exp(a;), such as Ai, and in particular several levels between [w] and 
[exp(a;)]. 

5.3. K-numbers. We recall here the notion of K-numbers defined in [KM15, Def. 
3.1]. They can be defined using again an appropriate notion of magnitude. 

Definition 5.19. Given two elements x,y € No with x,y >N, we write 

(1) a; y if a; < exTpi^{y) for some h gN; 

(2) a; y if a; < log^(y) for all h gN] 

(3) X y if log,j(y) < x < exp^(y) for some h gN. 

It is easy to verify that the relation is an equivalence relation, and that 
induces a total order on its equivalence classes. The following proposition is also 
easy, and its proof is left to the reader. 

Proposition 5.20. For all x,y G No with x,y > N, x y implies x x*^ y. 

The K-numbers are a natural class of representatives for the x'^-classes. 

Definition 5.21 ([KM15, Def. 3.1]). Let x G No and let x = {x'} | {x"} be its 
canonical representation. We define 

:= {exp„(0),exp„(K2;/)} | {log„(K,:c»)}, 
where n runs in N. We call kno the class of the numbers of the form Kx- 

Remark 5.22. It can be easily verified that kq = co and ki = Eq, where Eq is the 
least ordinal such that uj‘^° = Eq; see [KM15, Ex. 3.3]. 

One can verify that this definition is uniform, and again that x <s y if and only 
if Kx One can also see that for every x > N there exists a Ky <s x such 

that Ky x”*^ X. In particular, Ky is the simplest number in its x'‘^-equivalence class. 
Moreover, x < y implies Kx Ky. We refer to [KM 15] for more details. 

It is proved in [KM15] that log„(/ta,) is always of the form and in particular 
belongs to fOI, showing that the K-numbers are log-atomic. We rephrase their state¬ 
ment as follows, and we give an extremely short proof exploiting the relationship 
between x"^ and x*^. 

Theorem 5.23 ([KM15, Thm. 4.3]). kno ^ L. 

Proof. Since Kx is the simplest number in its x^-equivalence class, by Proposition 
5.20 it must also be the simplest number in its level. Therefore, by Corollary 5.9, 
Kx = X for some A £ L, as desired. □ 

It was conjectured in [KM15, Conj. 5.2] that kno generates all the log-atomic 
numbers by iterated applications of exp and log. However, we can exhibit numbers 
in L that are not of this form. 

Proposition 5.24. There are numbers in L that cannot be obtained from numbers 
in kno by finitely many applications of exp and log. 

Proof. As seen in Remark 5.18, there are log-atomic numbers between u! and exp(a;), 
such as Ai. On the other hand, it is easy to verify that no number of the form 
log„(K) or exp„(K), with n £ N and k G kno, lies between uj and exp(a;). Indeed, 
this is trivial if k = w, while ii k' < uj < k" we have k' uj k” , and in particular 

exp„(K') < UJ < exp(w) < log„(K") for all n £ N. Therefore, Ai ^ exp„(/t) and 
Ai 7^ log„(K) for all n £ N and k G kno, as desired. □ 
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For our construction, the K-numbers that matter are actually the ones of the 
form K-a for a G On. 

Remark 5.25. If a G On, then 

= N I {log„(K_/g) : n G N, /3 < a}, 

namely k_q, is the simplest positive infinite number less than log„(K_^) for all 
n G N and f3 < a. Moreover, if /3 < a, then K-p <s K-a and of course K-a < K-p. 

Proposition 5.26. The sequence {K-a '■ ot G On) is decreasing and coinitial in 
the positive infinite numbers, namely every positive infinite number is greater than 
some K-a- In particular, L is coinitial in the positive infinite numbers. 

Proof. Let a; > N. We know that x Ky for some y. It now suffices to recall 
that there exists an a G On such that —a < y, and therefore K-a Ky x. In 
particular, K-a < x, as desired. □ 

6. Surreal derivations 

6.1. Derivations. We begin with our definition of surreal derivation. It is the 
specialization to surreal numbers of other notions which have been defined by several 
authors in the context of id-fields or transseries. 

Definition 6.1. A surreal derivation is a function D : No -> No satisfying the 
following properties: 

(1) Leibniz rule: D{xy) = xD{y) yD{x); 

(2) strong additivity: D = Sie/ II{xi) if {xi : i G I) is summable; 

(3) compatibility with exponentiation: D{ex.p{x)) = exp{x)D{x)', 

(4) constant field R: ker(D) = K; 

(5) id-field: if a; > N, then D{x) > 0. 

Conditions (4) and (5), together with the fact that id is a derivation, make 
the pair (No, id) into an id-field, the abstract counterpart of the notion of Hardy 
field. In the definition of id-field [AD02] one also requires that if |a;| < c for some 
c G ker(d?), then there is some d G ker(di) such that \x — d\ < c for every positive 
c G ker(id); however, this is always true when ker(di) = M. 

Remark 6.2. When x is infinitesimal, point (3) follows from (1) and (2). Indeed, if 
X is infinitesimal we have 

/ x"^ 

D{exp{x)) = di(l-|-a:-l--^-l-... 

By strong additivity and the Leibniz rule we get 

x^ 

D{exp{x)) = D{x) + xD{x) + -!-...= exp(x)di(a:). 

Remark 6.3. By points (2) and (5), if x,!/ > N and x y y, then D{x) > D{y) > 0. 

Before embarking on the construction of a surreal derivation, we recall a few 
properties that can be easily derived from the above axioms. We remark that these 
properties hold in any Hardy field closed under the functions exp and log. 

Proposition 6.4. Let D be a surreal derivation and let x,y G No. We have: 

(1) if 1 X >■ y, then D{x) >- D{y); 
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(2) i/ 1 ^ X ^ y, then D(x) ~ D{y); 

(3) i/ 1 ^ X X y, then D{x) x D{y). 

Proof. Without loss of generality, we may assume that x,y > 0. 

(1) Assume 1 x y y. For all r G R we have x — ry x and x — ry > 0. 

If X X X — ry >- 1, then D{x — ry) = D{x) — rD{y) > 0. Therefore, \D{x)\ > 
|r-| • \D{y)\ for all r G K, hence D{x) >- D{y). 

If X X X — ry ^ 1, then —^I, hence D ( — - —) = > Q, i.e., 

t) 7 x—ry ’ \x—ryj {x — ry)‘‘ ’ ’ 

D{x) < rD{y). Therefore, |T>(x)| > |r| • \D{y)\ for all r G M, hence D(x) >- D{y). 

(2) Assume 1 x ^ y. We have x — y < x. By (1), it follows that D(x) >- 
D{x — y) = D{x) — D{y), which means D{x) D{y), as desired. 

(3) Assume 1 x x y. The conclusion is trivial if x = y = 0, so assume x ^ 0. 

We have x ry for some r G R*. By (2) we have D{x) ~ D{ry) = rD{y) x D{y), 
as desired. □ 

The following proposition will play a crucial role in the sequel. 

Proposition 6.5. Let D be a surreal derivation. Given x,y G No, if x,y,x — y 
are positive infinite, then 

log (T>(x)) - log (T>(y)) ^ X - y ^ max {x, y} . 

Proof. Since x, y, (x — y) > N, we have D{x), D{y), D{x — y) > 0, or in other words 
D{x) > D{y) > 0. Moreover, for every r G R^° we have exp(r(x — y)) > N, namely 
exp(rx) ^ exp(ry). Taking the inverses we get exp(—rx) ^ exp(—ry). 

Since y 1, we have exp(—ry) -< 1, and another application of Proposi¬ 
tion 6.4 yields D(exp(—rx)) -< ZI(exp(—ry)). In particular, |T)(exp(—rx))| < 
|D(exp(—ry))|; since D is compatible with exp, we get 

exp(—rx) • r • D(x) < exp(—ry) • r • D{y). 

Taking the logarithms on both sides and rearranging the summands, we get 
log (T>(x)) - log (T>(y)) < r(x - y). 

Since this holds for an arbitrary r G R^°, and log {D{x)) > log {D{y)), we obtain 
log {D{x)) - log (£>(y)) <x-y max {x, y} , 
as desired. □ 

6.2. Derivatives of log-atomic numbers. As anticipated in the introduction, we 
shall construct a surreal derivation by first giving its values on the class L. Clearly, 
if we want to take a function : L —> No and extend it to a surreal derivation, 
it must at least satisfy the inequality of Proposition 6.5, and also D{\) > 0 for all 
AgL. 

With some heuristics, it is not difficult to find a map ^ No^*’ satisfying 

the inequalities of Proposition 6.5 and compatible with exp. If A G L, we note that 
we must have ^•^)- Iterating, we obtain ' log 2 (^)' 

... • log,_i(A) • a^^(log,(A)), or equivalently ^[(A) = exp(log(A) -b log 2 (A) -b log 3 (A) -b 
... -b logj(A)) • i9L(logi(A)). This suggests the following definition. 

Definition 6.6. If A G L, we let 

C OO 

i=i 
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We remark that (logj(A))“]^ is a strictly decreasing sequence of monomials, hence 
it is summable. It is an easy exercise to check that does satisfy the inequalities 
of Proposition 6.5. It can be further shown that d!^ extends to a surreal derivation 
d' : No -A No (using Theorem 6.32). However, this derivation is not the “simplest” 
possible one with respect to the simplicity relation, and moreover, its behavior is 
not really nice; for instance, there is no a; € No such that d'{x) = 1. 

The simplest function cIl : L —No^° satisfying the inequalities of Proposition 
6.5 is given by a similar but different formula involving the subclass of the k- 
nunibers (those with indexes of the form —a where a is an ordinal, see Definition 
5.21 and Remark 5.25). We postpone to Section 9 the proof that dt is indeed the 
simplest one. 


Definition 6.7. If A G L, we let 

/ oo oo 

5l(A) := exp [ - E E l0g,(K_„) + 


i=l 


where a ranges in On. 


Remark 6.8. The sequence (K-Q)aeon is decreasing (see Remark 5.25), guarantee¬ 
ing that the family (logj(K_a)) in the definition of 9 l(A) is summable. The largest 
possible value of K-a is kq = oj, which implies that if A uj we have 

di^{X) = exp l^^logi(A)^ = 9[(A). 

Another special case is when A = k_q, for some a G On. In this case the terms 
of the form logj(A) cancel out and the formula specializes to: 

/ oo ^ 

dl^{K-a) = exp -EE l0gi(K-/3) 

y i3<ol 2—1 

where j3 ranges in On. In particular, di,{uj) = i9l(«^o) = 1- 
In any case, we have cIl(A) G 9JI for all A G L. 

Before proving that i9l : L —>■ No^° extends to a surreal derivation d : No No, 
let us first verify that the necessary condition given by Proposition 6.5 is met. 

Proposition 6.9. For all A,p G L, log(ci,(A)) — log(9L(A^)) ^ max{A, p}. 


Proof. Without loss of generality we may assume that p, < A. Clearly, the inequality 
K-a A implies K-a hence 

OO OO 

iog(aL(A)) - iog(aL(p)) = E E logi (K-a) + ^(l0g,(A) - logi(p)), 

i=l i=l 

where a ranges in On. It follows that 

log(aL(A)) - log(aL(p)) ^ maxhogi(A),logi(p), max {logi(K_a)} 

*>1 ( 

However, if K-a A, then logj(K_a) -< A for alH > 1, and moreover logj(p) ^ 
p ^ A and logj(A) -< A for all z > 1. Therefore, the right hand side of the above 
inequality is ^ A = max{A,p}, as desired. □ 
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Proposition 6.10. For all A € L, 9L(exp(A)) = exp(A)^(A). 

Proof. Let A G L. Clearly, A if and only if exp(A). Therefore, 


^(exp(A)) = exp I - ^ ^ log,(A_„) + ^ logi(exp(A)) | = 

K_c.^^exp(A) 2^1 


Z = 1 




= e^p|- E E logj(K-a) + logj(A) + A I — exp(A)i9L(A). □ 

j=l i=l 


The proof that ^ extends to a surreal derivation is done by induction on the 
rank NR, and uses ideas from [SchOl]. In the proof we shall not use the actual 
definition of di^, but only the fact that 9 l satisfies the inequalities of Proposition 
6.5, is compatible with exp, and takes values in R*9Jt. 


6.3. Path-derivatives. We consider the following sequences of terms, as in [SchOl]. 

Definition 6.11. We call path a sequence of terms P : N —>■ K*S[)I such that 
P{i + 1) is a term of i{P{i)) for all * G N. We call V{x) the set of paths such that 
P(0) is a term of x. 

Note that P(0) ^ R (as otherwise there would be no possible value for P(l)) and 
P{i + 1) G R*S[)I>i for every i (because J n R*S[n = R*an>i). 

Remark 6.12. If A G L there exists a unique path P such that P(0) = A, and for 
that path P{i) = logj(A) G L for all i. 

Definition 6.13. Given a path P : N ^ R*S[)I we define its path-derivative 
d{P) G R®! as follows: 

(1) if there is fc G N such that P{k) G L, we let d{P) := IlKfe ^(0 ’ 9h{P{k))-, 

(2) if P{i) ^ L for all z G N, then d{P) := 0. 

The value of d{P) does not depend on the choice of k in (1), since i9l(P(z)) = 
P{i) ■ di,{P{i + 1)) whenever P{i) G L, thanks to the fact that i9l is compatible with 
exp. Therefore, if P{i) G L, then for every k > i we have 

d{p) = p(o) • p(i)..... p(fc -1). MPik)). 

We now wish to define d{x) as the sum of all the path-derivatives of the paths in 
P{x). Indeed, we can prove that the family {d{P) : P G V{x)) is summable. 

Lemma 6.14. If P is a path, then 1 -< Pfi -I- 1) ^ log(|P(z)|) -< P{i) for all i > 0. 

Proof. Trivial, since P(z) G J* for all z > 0. □ 

Lemma 6.15. Ift^u are in R*®I, and t' is a term of i{t) but not of i{u), then 
(t'T -< f for all n G N. 

Proof. We need to prove n ■ l{t') < £(u) — £{t). The hypothesis on t' implies that 
£{u) ^ i{t) and that r • P is a term of £{u) — £{t) for some r G R*. In particular, 
t' ^ £{u) — £{t). Now observe that £(u) — £{t) is positive and belongs to J, hence 
£{u) — £{t) > N. Since exp(a;) > a:" for all a; > N and rz G N, we have 

{tr ^ {^{u) - £{t)r -< exp(£(zz) - £{t)) X ^ 


for all n G N, as desired. 


□ 
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Lemma 6.16. Let P, Q be two paths such that d{P),d{Q) ^ 0. 

If P{Q) ^ Q(0) and P(l)” ^ for all n S N, then d{P) -< d{Q). 
More generally, suppose that there exists i such that 

(1) for all j < i, P{j) < Q{j); 

(2) P{i + 1)” ^ for all neN. 

Then d{P) -< d{Q). 


Proof. We prove the first part, as the second then follows easily. 

For the sake of notation, write xj := P{j) and pj := Q{j). Let fc > 1 be such 
that Xk,yk G L. We need to prove that 

d{P) = Xo ■ Xi ■... ■ Xk-i ■ di^{xk) -< yo ■ yi ■ ■ ■ ■ ■ yk-i ■ di^iyk) = d[Q). 

We observe that y 2 , ■ ■ ■, yk-i G J are infinite. Therefore, it suffices to prove the 
stronger inequality 

xo-xi ■ Xk-i ■ djLixk) Pyo-yi- dhivk), 


or equivalently. 


dhixk) ^ yoyi 

Xi- ...■ Xk-I ■ —r ^ 


dhiyk) Xo 

By Lemma 6.14, 1 Xk P ■ ■ ■ ^ X 2 log \xi\ -< xi, and similarly yk ^ log \yi\ -< 
2 / 1 . By Proposition 6.9 we have 

log(9L(a;fc)) - log(i9L(2/fe)) -< maxjife, i/fc} ^ max{log |a;i|,log \yi\}. 

In particular, < max{|xi|, |2/i|}. By the hypothesis on Xi = P(l) we get 


X\ • . . . • 


dh{xk) 


di.{.yk) 

reaching the desired conclusion. 


< \xi 


fc-i 


max{|xi|, I 2 / 1 I} < \xi\^ ■ I 2 / 1 I ^ 


yoVi 

Xo 


□ 


Corollary 6.17. Let P, Q be two paths such that d{P),d{Q) ^ 0. Suppose that 
there exists i G N such that: 

(1) for all j < i, P{j) < Q{j); 

(2) P(i + 1) is not a term of i{Q(i)). 

Then d{P) -< d{Q). 


Proof. By Lemma 6.15 we have P{i + 1)” ^ for all n G N. It then follows from 
Lemma 6.16 that d{P) -< d{Q), as desired. □ 


Lemma 6.18. Given P G V{x), we have NR(P(0)) < NR(x), and if the equality 
holds, then the support of x has a minimum m and P{0) = rtn for some r G R*. 

Similarly, for all i € N we have NR(P(i + 1)) < NR(P(i)), and if the equality 
holds, then the support of £{P{i)) has a minimum m and P[i + 1) = rm for some 
r G M*. 


Proof. Immediate by Proposition 4.30. □ 

Corollary 6.19. For all X G No, there is at most one path P G P{x) such that 
NR(P(f)) = NR(a;) for all f G N. 

Proposition 6.20. For all x G No, the family (9(P) : P G V{x)) is summable. 
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Proof. Since d{P) € RStJl for all P G Vi^x), we just need to prove that no sequence 
of distinct paths {Pj)j^n in V{x) is such that d[Po) ^ d{Pi) ^ Suppose 
by contradiction that such a sequence exists. Since the paths are distinct, there 
exists a minimum integer m such that Pj{m) 7 ^ Pk{m) for some j,k, and clearly 
Pj{i) = Po{i) for all i < m and j. 

Let a := NR(a;). We work by primary induction on a and secondary induction 
on m to reach a contradiction. Let r exp( 7 ) be the term of maximum £-value among 
{P,(0) : j G N}. 

If NR( 7 ) = a, then by Lemma 6.18 r exp( 7 ) is also the term of minimum Pvalue, 
hence Pj( 0 ) = Po( 0 ) for all j, and therefore m > 0 . 

If NR( 7 ) < a, after extracting a subsequence, we may assume that rexp( 7 ) = 
Po( 0 ) ^ Pi( 0 ) P ... (possibly changing the value of m, which however will not be 
relevant in this case). 

Now, if Pj{l) is not a term of 7 = £(Po(0)) for some j G N, then by Corollary 
6.17 we get d{Po) >- d{Pj), a contradiction. Therefore, Pj{l) is a term of 7 for all 
j G N. Consider the paths P' defined by Pj{i) '■= Pj{i + 1) for i G N and let m' be 
the minimum integer such that P'(m') 7 ^ for some j, k. Clearly, in the case 

NR( 7 ) = a we have m' = m — 1. Moreover, Pj G P( 7 ) for all j G N. 

By the equality 

d{Pj) = p,(0) ■ a(p;) 

and Po(0) P Pi(0) P ..., it follows that 9(Po) d{P[) :<■■.. Since we have either 

NR( 7 ) < a, or NR( 7 ) = a and m' < to, this contradicts the inductive hypothesis 
that no such sequence may exist in P( 7 ). 

Therefore, {d{P) : P G P(a;)) is summable, as desired. □ 

6.4. A surreal derivation. Thanks to Proposition 6.20, we can finally define 
d : No -A No by summing all the path-derivatives. 

Definition 6.21. We define d : No -A No by 

d{x):= Y. 5(P). 

Pev{x) 

We claim that d : No — No is indeed a surreal derivation. 

Definition 6.22. Given x G No \ R, its dominant path is the path Q G P(x) 
such that Q{0) is the term of maximum non-zero Pvalue of x and Q{i -I- 1) is the 
leading term of i{Q{i)) for all i G N. 

Lemma 6.23. If X G No \R and Q is the dominant path of x, then d{Q) 7 ^ 0 and 
d{Q) is the leading term of d{x). 

Proof. Let Q gV{x) be the dominant path of x. Without loss of generality, we may 
assume that x (if x x 1 , it suffices to subtract the leading real number), so that 
Q(0) is the leading term of x, and Q{i + 1) is the leading term of £{Q{i)). Letting 
£i be the Pfold composition £0 .. .o£^ it follows that £{Q{i)) = £ij^i{x) for all i G N. 
By Corollary 5.11, there exists fc G N such that Q{k) G L, and therefore d{Q) 7 ^ 0. 
Let P G V{x) be any other path different from Q and such that 9(P) 7 ^ 0. 

We distinguish two cases. Suppose first that P{i -|- 1) is a term of £{Q{i)) for all 
i. By definition of Q, this clearly implies that Q{i) P P{i) for all i G N. Moreover, 
we must have Q{i) = P{i) for all i > k. Since Q ^ P, there must be an i < fc such 
that Q{i) P{i), and it follows immediately that d{Q) d{P). 


36 


ALESSANDRO BERARDUCCI AND VINCENZO MANTOVA 


In the other case, take the minimal j G N such that P{j + 1) is not a term 
of By definition of Q, we have Q{i) ^ P{i) for all j < i. By Corollary 

6.17, we have d{Q) >■ d{P) in this case as well. Since d{x) = X^PePCx) ^(-P) 
definition, we get that d{Q) is the leading term of d{x), as desired. □ 

Corollary 6.24. For all X G No, d(x) = 0 if and only i/x G R. 

Proof. By Lemma 6.23, if x ^ R, then d{x) 0. Conversely, if x G R, then 
P{x) = 0, whence d{x) = 0, as desired. □ 

Corollary 6.25. If x > N, then d(x) > 0. 

Proof. By Lemma 6.23, it suffices to prove that if x > N and P is the dominant 
path of X, then d{P) > 0. 

By definition, d{P) = P{0) ■ P{I) ■ ... ■ P{k — 1) ■ di,{P{k)), where k is such 
that P(k) G L. We can easily prove by induction that P(i) > N for all i. Clearly 
P(0) > N holds by assumption. If P(i) > N, then £{P{i)) > 0; since P{i + 1) is 
the leading term of £{P{i)), we must have P{i + 1) > 0 as well. Since P{i + 1) G J, 
it follows that P{i + 1) > N, concluding the induction. Moreover, diL{P{k)) > 0, 
since takes only positive values. Therefore, d{P) > 0, as desired. □ 

Proposition 6.26. The function d is strongly linear, hence strongly additive. 

Proof. It suffices to observe that if x = Xmni, then 

dix)= d{P)= Y Xmd{P) 

P^V{x) mGS(a:) PG'P(m) Tn 

By Remark 2.10 it follows that d is strongly additive. □ 

Proposition 6.27. For all 7 G J, 9 (exp( 7 )) = exp( 7 ) 9 ( 7 ). 

Proof. Let 7 G J. Consider the bijection 'P(exp( 7 )) ^( 7 ) sending P G P(exp( 7 )) 

to the path P' G P{j) defined by P'{i) := P(i + 1) for i G N. Recall that by 
definition d{P) = exp( 7 ) • d{P'). We thus obtain 

a(exp( 7 )) = Y 9(P) = exp( 7 ) Y = exp( 7 ) 5 ( 7 ). □ 

Pe'P(exp( 7 )) PGP( 7 ) 

Proposition 6.28. For all x,y G No, d{xy) = xd{y) + yd{x). 

Proof. We first prove the conclusion on 911. Let m, n G 911 and write m = exp( 7 ), n = 
exp((5) with 7,(5 G J. By Proposition 6.27, we get i9(m) = exp( 7 ) 9 ( 7 ), 9(n) = 
exp(i5)9(5) and 9(mn) = exp (7 + i 5 ) 9(7 + 5). By Proposition 6.26, we conclude 
5(mn) = ma(n) + 5(m)n. 

For the general case, let x,y G No and write x = XmiTi and y = j/n^. By 

Proposition 6.26 again, d{xy) = a;m 2 /n 5 (mn) = 

ynd{n) + Xmd{m) ■ ynn) = xd{y) + yd{x), as desired. □ 

Corollary 6.29. For all x G No, 9(exp(x)) = exp(x)9(x). 

Proof. Let x G No. Write x = 7 + r + e with 7 G J, r G R, e G o(l). Since 
e is infinitesimal, we can apply the strong additivity (Proposition 6.26) and the 
Leibniz rule (Proposition 6.28) as in Remark 6.2 to obtain 9(exp(£)) = exp(e)9(£). 
Since 7 G JJ, we have 9 (exp( 7 )) = exp( 7 ) 9 ( 7 ) by Proposition 6.27. By Corollary 
6.24, we also have 9(exp(r)) = 0 = exp(r)i9(r). By Leibniz’ rule (Proposition 6.28) 
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applied to the product exp( 7 ) exp(r) exp(e) = exp(a;) we conclude that 9(exp(a;)) = 
exp{x)d{x), as desired. □ 

Therefore, 3 is a surreal derivation. 

Theorem 6.30. The function d : No —> No is a surreal derivation extending 9l. 

Proof. The function d satisfies Leibniz’ rule by Proposition 6.28, strong additivity 
by Proposition 6.26, it is compatible with exponentiation by Corollary 6.29, its 
kernel is M by Corollary 6.24, and it is an iL-field derivation by Corollary 6.25. □ 

Remark 6.31. The restriction of d : No ^ No to L, namely the map dh, takes 
values in the subfield R((L)) of No. Since d is calculated using finite products 
and infinite sums, we can easily verify that 9(R((L))) C ]R{{L)). Therefore, the 
restriction 9fK((L>) induces a structure of iL-field on ]R((L)). 

In more generality, with the same proof we obtain: 

Theorem 6.32. Let D :h ^ No^° be a map such that: 

(1) for all A,/r G L, log(Zl(A)) —log{D{fi)) -< max{A,/i}; 

(2) for all A G L, iA(exp(A)) = exp(A)I?(A); 

(3) £i(L) c 

Then D extends to a surreal derivation on No. 

Once we have a derivation, we can apply Ax’s theorem to deduce some transcen¬ 
dence results. If is a Q-vector space and IT is a subspace of T, we say that a set 
H C V is Q-linearly independent modulo W if its projection to the quotient V/W 
is Q-linearly independent. 

Theorem 6.33 ([Ax71]). Let{K,D) be a differential field. If xi,... ,Xn,yi,. ■. ,yn 
are such that D[xi) = D{yi)/yi for i = 1,..., n, and if xi,..., x„ are Q-linearly 
independent modulo ker(£)), then 

tr.deg.ker(D) {Xi, . . . ,Xn,yi, ■ ■ . ,yn) > n + 1. 

In our case, it suffices to take (No, 9) as differential field and yi = exp(xi) to 
deduce the following corollary. 

Corollary 6.34. J/xi,... ,x„ G No are Q-linearly independent modulo R, then 

tr.deg.g(xi,... ,x„,exp(xi),... ,exp(x„)) > n -f 1. 

We remark that this is just a special case of a much more general statement 
regarding all models of the theory of Rexp- We recall the general version for com¬ 
pleteness. 

Theorem 6.35 ([.JW08], [KiiTO]). Let Re be a model of the theory o/Rexp- If 
xi ,..., Xn G i? are Q-linearly independent modulo dcl(0), then 

tr.deg.d(.i(0)(xi,... ,x„,L;(xi), ... ,L;(x„)) > n -f fc 

where k is the exponential transcendence degree o/xi,... ,x„ over dcl(0). 

The above statement can be proved by noting that the definable closure operator 
coincides with the exponential-algebraic closure [.JW08, Thin. 4.2] and that the 
above Schanuel type statement holds modulo the exponential-algebraic closure of 
the empty set [KiiTO, Thm. 1.2]. 
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7. Integration 


We can easily prove that the derivation d of Definition 6.21 is surjective, or in 
other words, every surreal number has an integral. Our proof is based on a theorem 
of Rosenlicht that links the existence of integrals to the values of the logarithmic 
derivative [Ros83]. 

We quote here the relevant theorem. Let K be a Hardy field. If / € RT, we 
denote by f its derivative, and we let v be the valuation on K whose valuation 
ring is the convex hull of Q in K . Recall that f g means v{f — g) > v{g). 


Fact 7.1 ([Ros83, Thm. 1]). Let K be a Hardy field and consider the set of val¬ 
uations di := {v{f'/f) : f € K, v{f) 0}. If f & K* is such that v{f) supdt, 
then there exists uq G K*with v{uo) ^ 0 such that whenever u G K*and |u(uo)| > 
|u(m)| > 0 we have 



fu/u' V 

{fu/u'yj 


/• 


The result of Rosenlicht shows that every / G K* with / sup di has an 
asymptotic integral, i.e., a function g whose derivative g' is asymptotic to /. In 
particular, if supdt does not exist, then every f G K* has an asymptotic integral. 
The proof is purely algebraic and holds more generally in the context of id-fields, 
and in particular it holds for the surreal numbers No equipped with our derivation 
d : No No and the valuation —i. To be able to apply Rosenlicht’s result, the 
first step is to check whether {iidix) jx) : x G No, l(x) 0} has an infimum. 


Proposition 7.2. The class d>L := : A S L} has no infimum in J. 


Proof. Since 9(A)/A = 9(log(A)) and L = log(L), we have that d^L = {i(9(A)) : 
A G L}. Moreover, the sequence y(a) := £(d(K-a)) is co-initial in d^L by Proposition 
5.26 and Remark 6.3, so it suffices to prove that the class {y(a) : a G On} has no 
infimum in JJ. Recall that we have y(a) = log(d(K-a)) = — Yl,p<a logi(^-/3) 
and observe that if /3 < a , then y{l3) <\ y{a) and 2/(/3) > y{a). 

Let X < y{a) for all a G On, with x G JJ. We must show that x is not an infimum 
of {y{a) : a G On} in J. Since the supports S{y{a)) are increasing in a, their 
intersection with S(x) must stabilize, namely there are A C S(x) and 7 G On such 
that S{y{a)) n S(x) = A for all a > 7. Let m be the maximal monomial such that 
a^m 2/(7)m- For all a > 7, by construction of 7, and since 1/(7) < y{ct), the same 
m is also the maximal monomial such that Xm ^ y{a)m, and y{a)m = yil)m- Since 
X < 2/(7) we must have Xm < y(7)m- Now take any x' € JJ such that x'|m = x|m 
and Xm < Xm < y{'y)m- Then x < x' < y{a) for all a > 7, and therefore for all a. 
This means that x is not an infimum of {y{a) : a G On} in J, as desired. □ 


In fact, the same proof also shows that d^L has no infimum even in No. 

Corollary 7.3. The class di := {£{d{x)/x) : x G No, £{x) 7 ^ 0} has no infimum 
in JJ. 


Proof. We have d{x)/x = 9(log |x|). Moreover, £{x) ^ 0 if and only if log |x| > N. 
Since log(No^°) = No, we have that di = {d(9(x)) : x > N}. Since L is co¬ 
initial with all the infinite positive elements of No (see Proposition 5.26), then 
d^L = {^(5(A)) : A G L} is co-initial with dt by Remark 6.3. But d>L has no 
infimum in JJ by Proposition 7.2, so dl does not have it either. □ 
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We can now apply [Ros83, Thm. 1] to show that every surreal number has an 
asymptotic integral, namely, for every a; € No* there is a, y G No* such that 
X ^ d{y). For later convenience, we construct an asymptotic integral y belonging 
to 


Proposition 7.4. There is a class function A : No* ]R*®t^^ such that x ~ 
d{A{x)) for all x G No*. 


Proof. We define the function A : No* —R*9J1^^ as follows. Let x G No*. By 
Corollary 7.3, £{x) is not an infimum for dt. Therefore, by [Ros83, Thm. 1] applied 
to (No, 9), there is uq G No with i{uo) ^ 0 such that for any u G No with 
0 < \t{u)\ < \£{ua)\ we have 


( [xu/d{u)) \ 

\ d{xu/d{u)) j ’ 


This gives us an asymptotic integral y := x- Q^xu^d(u)) ^ which in fact depends 
on the choice of u. For the sake of definiteness, we choose u := n-a with a minimal 
(such an a always exists, since the elements of kno are co-initial in the positive 
infinite numbers by Proposition 5.26). 

We make a minor adjustment to obtain an asymptotic integral belonging to 
]R*9Jl^^. Let r S M be the coefficient of the monomial 1 in y, so that y — r ^ 1, 
and define A{x) as the leading term of {y — r). Clearly A{x) ^ y — r, hence 
d{A{x)) ~ d{y — r) = d{y) x, while A{x) G R*9Jl^^, as desired. □ 


Using the above observation, one could try to use [Kuhll, Thm. 47] to obtain 
actual integrals; however, one should adapt the notion of “spherically complete” to 
the class No and verify that the proof goes through. This argument is rather deli¬ 
cate, as the field No, with the valuation —£, may not be spherically complete if seen 
from a more powerful model of set theory, for instance when using an inaccessible 
cardinal. 

For the sake of completeness, we give a different self-contained argument. In 
order to find a solution to the differential equation d{y) = x for a given x, we simply 
iterate the above procedure for finding an asymptotic integral, and we verify that 
the procedure converges using a specialized version of Fodor’s lemma. 

Lemma 7.5 (Specialized Fodor’s lemma). Let f : On \ {0} —?• On be a class 
function such that f{a) < a for all a G On \ {0}. Then there exists P G On such 
that f~^{P) is a proper class. 

Proof. Suppose by contradiction that for each /3 G On the class /“^(/3) is a set. We 
define the following class function g : On —On by induction: given a G On, we 
let g(a) be the minimum ordinal strictly greater than all the elements of f~^(P) U 
{g{P)} for P < a. This is a strictly increasing continuous function g : On ^ On. As 
is well known, the ordinal ao := sup„^^ satisfies g{ao) = no- By definition, 

we have ao = g(cto) > f~^iP) for all P < ao, and in particular /(ao) ^ P for all 
P < ao. Therefore, /(ao) > ao, contradicting the hypothesis. □ 


Proposition 7.6. The surreal derivation d : No —No is surjective. 

Proof. Clearly, 5(0) = 0, so 0 is in the image of d. 

Now take a surreal number x G No*. We define inductively a sequence of terms 
as follows. We start with to := A{x). If tp has been defined for every 
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13 < a, and x ^ J 2 i 3 <a define 


ta := A 


' - 

0<a 


otherwise we stop. We claim that £{tp) is strictly decreasing for all f3 < a, so that 
S/ 3 <a ^ surreal number and 'Ylip<a ^i^p) derivative, ensuring that ta is 

well defined. In fact, we may assume by induction that iitjs) is strictly decreasing 
and we only need to check that £{ta) < £{tp), i.e. ta -< tp, for all /3 < a. 

By construction, tp ^ 1 for all /3 < a, hence, by Proposition 6.4, we have that 
£{d{tp)) is strictly decreasing for (3 < a. Now fix 7 < a. By definition of asymptotic 
integral. 


d{ta) ^ X — ^ d{tp) < max 
/3<q 


x-^d{tp) 

P<i 


9(.tp) 

7<^<Q! 


Note that this is true even if the last sum is empty, namely when a = 7 + 1. Since 
d{tp) -< d{tj) for all 7 < /? < a, then J2'Y<p<a^(^p) ^ d{t-y). Moreover, again by 

definition of asymptotic integral, x — J2p<’y ^i^p) = — J2p<j^(.^p)^ ~ ^(^ 7 ) ^ 

d{t^). Therefore, d{ta) < d{tj), and by Proposition 6.4 we get ta -< t^, as desired. 

We now claim that there is an a such that x = 'Yhp^^a ^i^p)- Suppose by contra¬ 
diction that X 7 ^ ^pca ^i^p) ^ Let ttIq, be the leading monomial of 

X — Y^p^a ^(.^p)- Recall that by construction me x a; — Yp<a ^i^p) d{ta)', since 

£{d{ta)) is strictly decreasing, the sequence tria is strictly decreasing as well, and 
in particular injective. Let / : On —s> On be the class function that sends a to the 
minimum /3 G On such that rria S ^{^{tp)) U S(x); clearly, such a (3 always exists 
and it must be strictly less than a. 

Since /(a) < a for all a G On, by Lemma 7.5 there exists a 13 & On such that 
f~^{f3) is a proper class. However, by definition of / the class {rria : a G f~^{l3)} 
is actually a subset of S{d{tp)) U S(a;). Since the map a 1 —mo, is injective, this 
implies that S{d{tp)) U S(a;) contains a proper class, a contradiction. 

Therefore, for some a we have x = Yp<a ^i^p) ~ ( Yp<a ^p)^ desired. □ 


Theorem 7.7. The differential field (No, 9) is a Liouville closed H-field with small 
derivation in the sense of [AD02, p. 3]. 

Proof. By Proposition 7.6, the function d is surjective. In particular, the differential 
equations d{x) = y and d{x)/x = 9(log|x|) = y always have solution in No, and 
therefore (No, 9) is Liouville-closed. Moreover, since d{uj) = 1, we have that if 
X ^ 1, then d{x) -< 9(w) = 1, which means by definition that the derivation is 
small, as desired. □ 


Remark 7.8. The conclusion of Corollary 7.3 applies to ]R{(L)) as well. Since the 
remaining construction is done using just field operations and infinite sums, we can 
easily verify that ]R((L)), equipped with the derivation 9fK((L>) (see Remark 6.31), 
is Liouville-closed as well. 
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8. Transseries 

As anticipated in Section 4, the fact that the nested truncation ◄ is well-founded 
is related in an essential way to the structure of No as a field of transseries. We 
discuss here in which sense No can be seen as a field of transseries and compare 
the result to a previous conjecture. 

8.1. Axiom ELT4 of [KM 15]. We mentioned in the introduction that a rather 
natural object to consider is the smallest subfield of No containing L and closed 
under some natural operations. 

Definition 8.1. We call K((L)) the smallest subfield of No containing ]R(L) and 
closed under infinite sums, exponentiation and logarithm. 

A natural question is whether No = K((L)); we can see that this is equivalent 
to the first part of Conjecture 5.2 in [KM15]. However, we can verify that the 
inclusion is strict. To prove this, we characterize ]R((L)) in terms of paths. 

Proposition 8.2. For all x € No, x € M((L)) if and only if for every path P S 
V{x) there exists i such that P{i) G L. 

Proof. Let F be the class of all a; G No such that for every P G Vix) there exists 
i such that P{i) G L. If a; ^ ]R{{L)), then clearly there is some term rexp( 7 ) in x 
with 7 ^ ]R{{L)). Iterating this procedure we produce an infinite path P G P{x) 
with P(0) = rexp( 7 ) and P{i) ^ ]R((L)) for every i G N. In particular, P{i) ^ L 
for all i, hence a; ^ F. Since x was arbitrary, we have proved F C ]R{(L)). 

For the other inclusion, it is enough to observe that F is a field containing R U L 
and closed under infinite sums, exp and log. The verification is easy once we recall 
that when x is finite exp(a;) and log(l -I- x) are given by power series expansions. 
The details are as follows: 

(1) F is clearly closed under infinite sums, contains K U L, and if a; G F, then 
each term of a; is in F; 

(2) for 7 G J, we have 7 G F if and only if r exp(± 7 ) G F for all r G K*; 

(3) using (2), if t, It G K*911 fl F, then t - u G R*®! fl F and t~^ G R*®! fl F; 

(4) by infinite distributivity, if x,y G F, then a; • ?/ G F; 

(5) expanding the definitions of exp and log (see Theorem 3.8 and Remark 3.4) 
and using the above (l)-(4), if a; G F, then exp(a:) and log(a:) are in F. 

Therefore, R((L)) C F, hence F = R((L)), as desired. □ 

The above proposition shows that R((L)) is a “field of exponential-logarithmic 
transseries” in the sense of [KM15, Def. 5.1]. We omit here the full definition of 
exponential-logarithmic transseries and just recall their main defining property. 

Definition 8.3. Let F be a subfield of No. Following [MR93] we say that F is 
truncation closed if for every / G F and m G ®t we have /|m G F. 

For instance, R((L)) is a truncation closed subfield of No. The following defini¬ 
tion is a slight variation of ]KM15, Def. 5.1]. 

Definition 8.4 ([KM15, Def. 5.1]). A truncation closed subfield F of No closed 
under log satisfies ELT4 if and only if the following holds: 

ELT4. For all sequences of monomials rrii G ®1 fl F, with f G N, such that 
m* = exp(7j+i -I- rj+iiUj+i -I- J^+i) 
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where n+i G R*, 7 ^+ 1 , Ji+i G J, and + ri+imi+i + 5i+i is in standard 
form, there is fc G N such that r^+i = 1 and 7 i+i = 5i+i = 0 for all i > k. 

Remark 8.5. ELT4 implies that the sequence (trii) eventually satisfies rui G L. We 
can rephrase this in term of paths: a truncation closed subfield F of No closed 
under log satisfies ELT4 if and only if for every a; G F and every path P G Vix) 
there exists k such that P{k + 1) G L. 

Proposition 8.6. K((L)) is the largest truncation closed subfield of No closed 
under log and satisfying ELTf. 

Proof. By Remark 8.5 and Proposition 8.2, ]R{(L)) satisfies ELT4 and every other 
truncation closed subfield F of No closed under log and satisfying ELT4 is included 
inM((L)). □ 

In [KM15, Conj. 5.2] it was conjectured that No satisfies ELT4, which is equiv¬ 
alent to saying that ]R((L)) = No. However, this is not the case. 

Theorem 8.7. We have R((L)) C No. 

Proof. Let (rui) be a sequence of monomials in such that trii-i-i ^ log(mi). 

For i G N, let Ci be the non-empty convex class defined by 


Ci := exp(mi -I- exp(m2 + . •. + exp(mi -I- o(mi))...)). 


Since rrii+i -< log(mi), we have £(exp(mi-|_i -I- o(mi+i))) < 2 mi+i ^ log(mi) x ^(iRi), 
and in particular exp(mi-|.i -I- o(mi_|_i)) C o(rrii). Therefore, Q+i C Q. By the 
saturation properties of surreal numbers, the intersection Ci is non empty. 

Let a; G Hi C'i- We can write, for every i G N, 

X = xq = exp(mi -I- exp(m2 -I-... -I- exp(mi + Xi) ...)) 

where Xi -< rrii for f > 0 . By construction we have Xi = exp(mi+i -I- Xi+f). Note, 
however, that this may not be the Ressayre representation of as is not 
necessarily in J. 

Write Xi = 7i + r, -|-, with 7^ G J, r, G R., G o(l). By the assumption Xi -< rUi 
we get 7i -< trii. Moreover, since Xi > exp(imi_|_i) 1 , we have 7^ 0 . 

Now define P{i) as the leading term of 7^ for z G N. We claim that P in a path in 
P{x). Recall that if y = 7 -|- r -I- e, with 7 G JJ, r G R, e G o(l), then £(exp(2/)) = 7. 
It follows that 


i{P{i)) = £(7i) = £(xi) = £(exp(mi+i +7i+i -f r^+i -f ez+i)) = nii+i + 7 ^+ 1 , 

Since P{i -|- 1) is a term of 7 ^+ 1 , it is also a term of £{P{i)), hence P is a path, and 
clearly P gP{x). 

Since £{P{i)) = £{ 71 ) = trii+i -I- 7i+i, where 7^+1 7^ 0 , we have P{i) ^ 9 Jl D L for 
all i. By Proposition 8.2 we have that x ^ R((L)), and therefore R((L)) C No. □ 

Despite the fact that some paths may not end in L, recall that if a; G No \ R 
and P is its dominant path, then there exists i such that P{i) G L (see Corollary 
5.11 or Lemma 6.23). 
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8.2. Axiom T4 of [SchOl]. We have seen that axiom ELT4 fails in No. However, 
as we prove in this section, No satisfies a weaker axiom called “T4” in [SchOl, Def. 
2.2.1]. In fact, we shall see that T4 is essentially equivalent to the fact that the 
relation ◄ of nested truncation is well-founded. This will show that No is a field 
of transseries as axiomatized by Schmeling. 

We recall the definition of transseries in [SchOl]. One starts with an ordered field 
C equipped with an increasing group homomorphism exp : (C, -I-) —^ (O'*, •), with 
exp(a;) > 1 -|- x for all x S C and Im(exp) = (7^°. We are then given an ordered 
group r, an additive group B C C((r)) containing C((r-°)) and an increasing 
homomorphism exp : (H, -|-) — ((^((r))*, •) extending exp : C —?> C* to B. We say 
that (^((r))) equipped with exp is a field of transseries if 
Tl. Im(exp) = C'((r))>0; 

T2. r C exp(C'((r>0))); 

T3. exp(x) = ^ all ^ € (^((1"^°)); 

T4. for all sequences of monomials rui G T, with I G N, such that 

nxj = exp( 7 j+i -f -f J^+i) 

where r^+i G C* , yj+pdi+i G C((r>°)), and -f Xi+iiTii+i -|- 5i+i is in 
standard form, there is /c G N such that n+i = ±1 and 5i+i = 0 for I > /c. 
If we take C = M, T = DJI = exp(J[), and B = No, then No = ]R((91l)) equipped 
with exp is clearly a model of TI-T3. Axiom T4 is related to the nested truncation 
◄ : it is not difficult to see that assuming T4 one can easily deduce that ◄ is well- 
founded. We shall now verify that since ◄ is well-founded (Theorem 4.26), axiom 
T4 holds on No, thereby proving that No is a field of transseries. 

Definition 8.8. Consider a path P and write 

P{i) = n exp(7j+i -I- P{i -I- I) -I- di+i) 

where 0 G K, 7 ^+ 1 ,G J, and ^i+i -I- P{i -I-1) -I- is in standard form. 
We say that P satisfies T4 if there exists fc G N such that ri+i = ±1 and 
= 0 for all i > k, otherwise we say that P refutes T4. 

We say that x G No satisfies T4 if all paths in P{x) satisfy T4, otherwise we 
say that x refutes T4. 

Clearly, T4 is equivalent to saying that every x G No satisfies T4. 

Lemma 8.9. Let x G No and P G P{x). //NR(P(i)) = NR(x) for all i G N, then 
P satisfies T 4 . 

Proof. By Lemma 6.18, P{0) = xotno with rg G M* and mg minimal in S(x), and 
for all i G N, P{i -|- 1) = ri+iiUi+i with G K* and rrii+i minimal in i{P{i)). By 
Propositions 4.28, 4.29 and 4.30, it follows that NR(£(P(i))) = NR(P(i)) = NR(x) 
for all i and = ±1 for all i G N. Therefore, P satisfies T4. □ 

We can now prove that T4 holds on No. 

Theorem 8.10. Axiom T4 of [SchOl, Def. 2.2.1] holds in No (with C = R and 
r = 911^, hence No is a field of transseries in the sense of that paper. 

Proof. We prove that all x G No satisfy T4. Let x G No, and assume by induction 
that y satisfies T4 for all y G No with NR( 2 /) < a := NR(x). 

Let P G P(x) be any path. If NR(P(j)) < a for some j G N, then by inductive 
hypothesis the path i i-a P[j-\-i) in V{P{j)) satisfies T4, hence P itself satisfies T4. 


44 


ALESSANDRO BERARDUCCI AND VINCENZO MANTOVA 


On the other hand, if NR(P(j)) = a for all j € N, then P satisfies T4 by Lemma 
8.9. Since P was an arbitrary path, x satisfies T4, as desired. □ 


9. Pre-derivations 


The purpose of this section is to show that i9l (Definition 6.7) is the simplest 
function (in the sense of 9.6) with positive values satisfying the inequalities of 
Proposition 6.5. As anticipated in the introduction, we call such functions “pre¬ 
derivations”. 


Definition 9.1. A pre-derivation is a map Dl : L — such that 
log (Dl(A)) - log (DL(/r)) ^ max {A, fj.} 
and I?L(exp(A)) = exp(A)iAL(A) for all A, /r S L. 

By Theorem 6.32, any pre-derivation can be extended to a surreal derivation. 
We shall verify that has an inductive definition that involves a variant of the 
inequalities of Definition 9.1. As a corollary, 5 l is the simplest pre-derivation. We 
first observe that pre-derivations must satisfy the following condition. 


Proposition 9.2. If Dl is a pre-derivation, then 
^l(A) \ , ( Dl(m) \ 


log 


log^(A)^ 


- log 


UT=o'log,it,)^ 


^ max{log,(A),log„(^)} 


for all A, /I S L and l,m €N. 


Proof. The conclusion follows trivially from 

log(DL(log;(A))) -log(DL(log^(/i))) ^ max{log;(A),log^(^)} 

™ n'ltios!(A) = ^l(1o&(A)) and 

We now use the above inequalities to give an inductive definition for 5 l- 


Lemma 9.3. Let x € No be such that x > N. If a £ On is the minimum ordinal 
such that K-a X, then K-a £s x. 


Proof. Let z € No be the unique number such that x k_z. It follows that 
K-z iLs X. Therefore, a G On is the minimum ordinal such that —a < —z. Since 
the representation —a = 0 | {—/3 : /3 < a} is simple, and —z < —/3 for all fi < a, 
we have —a <s —z. It follows that K-a k-z x, as desired. □ 


Lemma 9.4. For all A € L, dL(A) is the simplest number x G No^° such that 

'9l(m) 


log 


,nLo logz(^), 


- log 


UT=o'^og,i^^)^ 


-< max{log,(A),log^(^)} 


for all fi Gh such that p <s X and for all l,m G N. 

Proof. Let A G L and let x G No^° be a number satisfying the above inequalities. 
We need to prove that 5 l(A) <s x. If A = to, then 5 l(A) = 1, and we already know 
that 1 <s X since x > 0. For arbitrary A, we claim that log(5L(A)) < log(x). When 
A 7 ^ w, this clearly implies that dL(A) ◄ x, hence 5l(A) <s x by Theorem 4.26. 
Since 5 l is a pre-derivation, we have 


^(A) 


Ml) 


,nLo logzW, 




log 


log 


^ max{log,(A),log^(^)} 
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for ain, m S N and /x G L. It follows that 

^(A) 


log 


iog»(A)^ 


-log 


io&(A)^ 


-< max{log;(A),log„(Ax)} 


for alH, m G N and fj, <s X. Expanding the two logarithms, we get 
(9.1) log(x) - log(aL(A)) -< max{log;(A),log^(/x)} 

for ain, m G N and /x <s A. 

In order to prove log(9L(A)) < log(a;), let m be a monomial in the support of 
log(clL(A)). We need to prove that 

log(a;) - log(aL(A)) -< m. 

Let a be the minimum ordinal such that K-a A. By Lemma 9.3, we have 
K-a <s A. Note moreover that K-a A -<^ K-p for all /3 < a. We distinguish 
two cases. 

If A = K_a, then log(5L(A)) = - Z)/ 3 <a log*(^-/3)- Therefore, m is of the 

form logj(K_^) for some (3 < a and i G N. Note that K_p <s K-a = A and 
K-p K-a- It follows that log;(A) < log^{K-p) for all I G N. Taking /x = K-p and 
TO = z in (9.1), we get log(a;) — log(ci,(A)) ^ \og^{K-p) = m, as desired. 

If A 7 ^ K-a, then log(5L(A)) = - logi(K-/3) + E“i log*(A), and 

K-a <s A. By the choice of a we also have K-a A, which means that for all 
I G N there exists to G N such that log^(K_a) < log;(A). Since K-a <s A, we can 
take n = K-a in (9.1) and deduce that for alH G N we have 

log(a;) - log(,^(A)) ^ log;(A). 

If m = log;(A) for some / G N, we are done. If m = log^{K-p) for some z G N and 
some K-p A, then there exists I such that log;(A) < \og^{K-p), and therefore 

log(a;) - log(9L(A)) -< log;(A) -< log,(K_; 3 ) = m, 


as desired. 


□ 


Remark 9.5. Lemma 9.4 shows that one can define inductively i9l(A) as the simplest 
X G satisfying the inequalities of the lemma. However, the fact that x is the 

simplest such number is not essential, and other choices of a; G ]R*S[)I satisfying the 
same inequalities are possible and lead to other surreal derivations. 

Theorem 9.6. Let Dj^ : L —s> be a pre-derivation. // A G L zs a number of 

minimal simplicity such that IIl(A) ^ i9l(A), then 9l(A) <s Dl(A). 


Proof. Let A G L is a number of minimal simplicity such that I3 l(A) 7 ^ ^(A). 
By assumption, Dl(m) = ^(m) for fol M A. Since Dl is a pre-derivation, by 
Proposition 9.2 it follows that for all /x <s A and 1, to G N we have 


log 


Dj^iX) 


,nLo fogi(A), 


- log 


5l(ax) 


,nr=o'fo&(A^). 


^ max{log;(A),log^(/x)}. 


By Lemma 9.4, this implies that 9 l(A) <s Dl(A), as desired. 


□ 






46 


ALESSANDRO BERARDUCCI AND VINCENZO MANTOVA 


Remark 9.7. A similar argument can be applied to the function of Definition 6.6 
to prove that for all A S L, 9 l(A) is the simplest infinite number x € such 

that for all /i <s A and l,m € N we have 


log 


nLo iog*(A)^ 


- log 






-< max{log,(A),log^(/r)}. 


In particular, is the simplest pre-derivation with only infinite values. 
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